Почему нельзя применить алгоритм дейкстры?

Благодарю Вас.Это был не очень сложный вопрос.

Но интересный, согласитесь...

Знак смирения,думаю,здесь излишен)

Вы посчитали это как знак смирение, а я как знак благодарности за ответ....

В религии,в и.ч.и индийской,это именно так

Всегда можно пройтись по отрицательному циклу еще один раз - и получить еще более короткий путь.

Пример на практике,с учетом,что невозможно повторить прошлое даже в мгновении

... умному человеку не надо было далее обьяснять, он и сам догадается.... , что была опечатка

Я просто идиот, даже диссертацию не написал.

Надо. Оклад бы повысили, жене радость.

Постарайтесь порадовать ее, она вам благодарна будет, поверьте мне как женщине...

Уже уволился, две квартиры купил, в одной живём, другую сдаём, жена рада.

Алгоритм Дейкстры является в некотором роде "жадным" - найдя один раз минимальный путь до вершины, он фиксирует его как минимальный навсегда - поскольку путь через другие вершины не может быть короче найденного.

Совсем просто..... Это такая разминка для мозгов.... берем пример, сеть автомобильных дорог хотя бы мосвовской области до Москвы. Находим самый кратчайший путь среди этих дорог, рисуя графы этих дорог и обозначаим точкой каждую вершину дороги, вернее пути между ними.Находим минимальную длину между вершинами, это и есть самый кратчайший путь дороги, делаем вывод- экономия времени и бензина...