An all-pairs shortest path algorithm that finds the shortest paths between all pairs of nodes in a weighted graph.