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

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

瀏覽:1000
日期:2024-04-27
用途 找出一張無向圖的其中一個最大匹配。 Alternating Tree:Cross Edge 嘗試利用二分圖的Augmenting Path Algorithm,不斷選定未匹配點作為交錯樹的樹根,然後尋找擴充路徑...看更多