Skiena Skiena The Algorithm Design Manual Programming Challenges

Skiena's Algorithms

Steven Skiena
Dept. of Computer Science
Stony Brook University

Lecture 13 - Minimum Spanning Trees

Lecture Topics: DFS Trees, Topological Sorting, Articulation Vertices, Strongly Connected Components

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