Skiena Skiena The Algorithm Design Manual Programming Challenges

Skiena's Algorithms

Steven Skiena
Dept. of Computer Science
Stony Brook University

Lecture 14 - Shortest paths

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

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