Skiena's Algorithms
Lectures
Steven Skiena
Dept. of Computer Science
Stony Brook University
Lecture 15 -
All-Pairs Shortest Paths
Lecture Topics:
Shortest Paths, Dijkstra's Algorithm, All-Pairs Shortest Path, Dynamic Programming and Shortest Paths, Floyd-Warshall Algorithm
Previous Lecture
Semester Index
Next Lecture
Lecture audio from
1997
or (usually better)
2003
Notes in PDF
Best Video (1997)
Most Recent (2007)
Discrete Math lectures
Textbook resources
Course page