Least You Need to Know: Bipartite Matching, Augmenting Paths, and Assignment Structure
Otevřít lekci
Bipartite matching pairs vertices from two sides without reuse. The central progress idea is an **augmenting path**: alternating matched and unmatched edges that increases the matching size by one.