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
Lecture 26. Minimum Spanning Trees
Tuesday March 15