Least You Need to Know: Bipartite Matching, Augmenting Paths, and Assignment Structure
เปิดบทเรียน
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.