求二分圖最大匹配——Hopcroft-Krap算法

本文是對二分圖大講堂這篇文章中Hopcroft-Krap算法代碼實現的詳細註釋。html HK算法的基本原理c++ Hopcroft-Karp算法先使用BFS查找多條增廣路，而後使用DFS遍歷增廣路（累加匹配數，修改匹配點集），循環執行，直到沒有增廣路爲止。 Hopcroft-Karp算法的BFS遍歷只對點進行分層（不標記是匹配點和未匹配點），而後用DFS遍歷看上面的層次哪些是增廣路徑（最後一個點

>>阅读原文<<