Bellman-Ford

 


Alternative Name: Bellman-Ford-Moore

Overview

Similar to Dijkstra’s algorithm, the Bellman-Ford algorithm computes the shortest path from a single source vertex to all of the other vertices in a weighted digraph. It is computationally slower than Dijkstra’s algorithm, but is more versatile in that it can handle negative edge weight values. The name of the algorithm comes from two of its developers, Richard Bellman and Lester Ford, Jr., who had originally published it in 1958 and 1956, respectively.

Concept

Coming soon!

Algorithmic Complexity

Coming soon!

Big-O

AlgorithmData StructureTime Complexity - AverageTime Complexity - WorstSpace Complexity - Worst
Bellman-FordGraph of |V| vertices and |E| edgesO(|V||E|)O(|V||E|)O(|V|)

Implementation

Java Implementation

Coming soon!

References

Wikipedia: Bellman-Ford algorithm