演算法筆記 - Matching - 網路郵局

用途 找出一張無向圖的其中一個最大匹配。 Alternating Tree：Cross Edge 嘗試利用二分圖的Augmenting Path Algorithm，不斷選定未匹配點作為交錯樹的樹根，然後尋找擴充路徑

www.csie.ntnu.edu.tw