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/