Параллельная реализация алгоритма Дейкстры

@Twi7ter · Регистрация: 27.03.2013

Объясните пожалуйста каким образом распарллелить можно алг.Дейкстры

Psilon · 18.06.2014, 19:00

Twi7ter, никак, потому что решение n+1 го шага зависит от 0-го. Например, посчитали путь из первой вершины, после этого рассчитывая путь из второй первую не трогаем. То есть x_n+1 = f(x_n), следовательно, не параллелится.

@Twi7ter 3 / 3 / 2 Регистрация: 27.03.2013 Сообщений: 147
		1
	Параллельная реализация алгоритма Дейкстры 18.06.2014, 18:10. Просмотров 1430. Ответов 1 Метки нет (Все метки) Объясните пожалуйста каким образом распарллелить можно алг.Дейкстры 0

Psilon Master of Orion 6079 / 4935 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	18.06.2014, 19:00	2
	Twi7ter, никак, потому что решение n+1 го шага зависит от 0-го. Например, посчитали путь из первой вершины, после этого рассчитывая путь из второй первую не трогаем. То есть x_n+1 = f(x_n), следовательно, не параллелится. 0

Опции темы