Skiena Skiena The Algorithm Design Manual Programming Challenges

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