Lecture 26. Minimum Spanning Trees

Wednesday March 9


A minimum spanning tree in a graph represents, intuitively, the cheapest way of linking up its nodes. This has surprising applications throughout computer science, operations research, and medicine.

Links

📦 Code and Slides