Lesson 13.2: Minimum Spanning Trees
Video Lesson:
| Slides | Annotated Slides | Video |
| 13.2-mst-prim-kruskal-1221.pdf Download 13.2-mst-prim-kruskal-1221.pdf | PDF Download PDF |
Recording Links to an external site. Access Passcode: A5?.@K3U |
Readings:
- Carrano & Henry: Chapter 20.4.2 - 20.4.3 (Spanning trees and minimum spanning trees)
- Example proofs of Kruskal's Algorithm (some bad) kruskalProofs.pdf Download kruskalProofs.pdf