Floyd's algorithm | Roy-Floyd algorithm | Roy-Warshall algorithm | WFI algorithm

The Floyd-Warshall algorithm, also variously known as Floyd's algorithm, the Roy-Floyd algorithm, the Roy-Warshall algorithm, or the WFI algorithm, is an algorithm for efficiently and simultaneously finding the shortest paths (i.e., graph geodesics) between every pair of vertices in a weighted and potentially directed graph. The Floyd algorithm is essentially equivalent to the transitive closure algorithm independently discovered by Roy and Warshall, which is the reason it is associated with all three authors. In Season 4 episode "Black Swan" of the television crime drama NUMB3RS, mathematical genius Charles Eppes proposed using the Floyd-Warshall algorithm to analyze the most recent destinations of a bombing suspect.

all-pairs shortest path | Bellman-Ford algorithm | Dijkstra's algorithm | graph distance | graph distance matrix | graph geodesic | shortest path problem