All-pairs shortest paths
3 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
All-pairs shortest pathsSparse all-pairs pathsUnweighted APSP via matrices
graphs-paths
- Floyd-WarshallIntermediate-vertex sweepcanonlegacy lesson ▸graphs-paths
- Johnson's algorithmReweighting potentialsstandardlegacy lesson ▸graphs-paths
- Seidel's algorithmstandalonespecialistgraphs-paths