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

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

Благодарю...

Благ

ок!

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

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

А надо было...

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

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

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

Замечательно....

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

Не въезжаю...

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