All Pairs Shortest Paths
Lecture date: Wednesday, October 16, 2019Synopsis
An all pairs shortest path algorithm discovers the shortest paths between all nodes in the graph. The main algorithm to do this is Floyd Warshall.
Recommended Reading
- Competitive Programming 3, section 4.5