алгоритм Дейкстра

Сообщение №308 от vadim 07 июля 2001 г. 02:08
Тема: алгоритм Дейкстра

Почему алгоритм Дейкстра не работает с отрицательными ребрами?
Заранее благодарю


Отклики на это сообщение:

Да потому, что при прохождении по отрицательным ребрам большое число раз, общий вес пути -> 0;


> Да потому, что при прохождении по отрицательным ребрам большое число раз, общий вес пути -> 0;

Если->0-это еще ничего. Хуже когда он стремится к минус бесконечности. Например, если есть цикл отрицательного веса, то проходя по нему сколько угодно раз можно сделать расстояние сколь угодно большим по модулю отрицательным числом. Это просто лишает смысла задачу.


Физика в анимациях - Купить диск - Тесты по физике - Графики on-line

Реклама:
Rambler's Top100