JavaScript Algorithms and Data Structures: Graphs - Bellman-Ford Algorithm

Bellman-Ford algorithm is an algorithm for finding the shortest paths from a single source vertex to all other vertices in a weighted graph. Learn how to implement Bellman-Ford algorithm in JavaScript.

The Bellman–Ford algorithm is an algorithm that computes shortest paths from a single source vertex to all of the other vertices in a weighted digraph. It is slower than Dijkstra's algorithm for the same problem, but more versatile, as it is capable of handling graphs in which some of the edge weights are negative numbers.

Complexity

Worst-case performance O(|V||E|) Best-case performance O(|E|) Worst-case space complexity O(|V|)

References

• Wikipedia
• On YouTube by Michael Sambol

The Original Article can be found on https://github.com

#javascript #algorithms #datastructures #graphs