Ограничения на Dijkstra, Bellman ford и топологические алгоритмы кратчайшего пути?

Question

Какие точные ограничения/условия существуют, чтобы иметь возможность использовать любой из этих 3 алгоритмов SPT на графиках, чтобы вычислить кратчайшие пути?

Answer 1

Dijkstra's algorithm требует, чтобы длины кромок были неотрицательными, в то время как Bellman-Ford требует только отсутствия циклов отрицательной длины.