Comparison of Dijkstra’s algorithm and Floyd–Warshall algorithm

Floyd-Warshall Algorithm

Stephen Warshall and Robert Floyd independently discovered Floyd’s algorithm in 1962.

The algorithm solves a type of problem call the all-pairs shortest-path problem. Actually, the Warshall version of the algorithm finds the transitive closure of a graph but it does not use weights when finding a path.  The Floyd algorithm is essentially the same as the Warshall algorithm except it adds weight to the distance calculation.

Continue with reading