Цитата:
|
Сообщение от Мяфк
Не совсем то, плюс у меня не графа, а массивы, это просто схема выше.
Прочитал на вики, этот алгоритм находит кратчайший путь. А для моего это лишь второстепенная задача, на первом месте стоит вообще нахождение пути с точки а до б.
|
Админ скинул то что нужно!
Алгоритм Дейсктры ничем практически не будет отличаться от решения, которое понадобится для того что бы найти просто путь, там разница будет только отличаться в подсчете весов...