Skiena Skiena The Algorithm Design Manual Programming Challenges

Skiena's Algorithms
Lectures

Steven Skiena
Dept. of Computer Science
Stony Brook University

Lecture 14 - Shortest paths

Lecture Topics: Minimum Spanning Trees, Prim's Algorithm, Kruskal's Algorithm

Previous Lecture
Semester Index
Next Lecture

Download the audio of this lecture
Notes in PDF
Best Video (1997)
Most Recent (2007)
 Discrete Math lectures Textbook resources Course page