Version: 0.3.38

3. 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