Skiena Skiena The Algorithm Design Manual Programming Challenges

Skiena's Algorithms
Lectures

Steven Skiena
Dept. of Computer Science
Stony Brook University

Lecture 14 - Shortest Path

Lecture Topics: Minimum Spanning Trees, Prim's Algorithm, Kruskal's 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