
Floyd Warshall Algorithm
Introduction
The Floyd-Warshall algorithm is an algorithm used for finding the shortest paths in a weighted graph (just as Prim's Algorithm is one).
The algorithm works by starting from a graph matrix (n x m size) and then iterating for every row and column pair in this graph.