Floyd-Warshall algorithm

Home > Mathematics > Graph theory > Graph algorithms > Floyd-Warshall algorithm

Used to find the shortest path between all pairs of nodes in a graph, Floyd-Warshall algorithm is more efficient than using Dijkstra's algorithm for every possible pair.