Spanning trees (Fundamental algorithms, Spring 2023, Lecture 15)
Kent Quanrud · 80:18
A lecture on spanning forests and minimum spanning trees shows that two dual problems—largest cycle-free edge sets versus smallest connecting edge sets—meet in the middle, so a locally maximal forest is already a glob...