Bellman-Ford Algorithm is an algorithm for single source shortest path where edges can be negative (but if there is a cycle with negative weight, then this problem will be NP).
The credit of Bellman-Ford Algorithm goes to Alfonso Shimbel, Richard Bellman, Lester Ford and Edward F. Moore.
Average case time complexity: Θ(VE)
Space complexity: Θ(V)
This is a companion discussion topic for the original entry at http://iq.opengenus.org/bellman-ford-algorithm/
Bellman-Ford Algorithm: Finding shortest path from a node
opengenus
(Team)
#1