Skiena Skiena The Algorithm Design Manual Programming Challenges

Skiena's Algorithms

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

Lecture audio from 1997 or (usually better) 2003
Notes in PDF
Best Video (1997)
Most Recent (2007) Discrete Math lectures Textbook resources Course page