An algorithm for finding the shortest path between all the pairs of vertices in a weighted graph. Works for both the directed and undirected weighted graphs - does not work for the graphs with ...