Version: 0.4.24

4. Minimum Spanning Trees

Lecture:

Lecture 6.3 (slides)

Objectives:

Understand what is a spanning tree and how to find it.

Concepts:

Minimum spanning tree, Prim’s algorithm, Kruskal’s algorithm