Algorithms and Data Structures (INF1, Autumn'05)
Lecture 15
Main topic: Minimum spanning trees.
Lecture Plan
- Kruskal's and Prim's algorithm
- Summary of the course
- Information about the exam
Reading
-
Section 12.2
of Algorithms and Data Structures: Design, Correctness and Analysis
by Jeffrey H. Kingston.