圖論（16）匈牙利算法與最優匹配算法

目錄 （一）匈牙利算法 M交錯樹 匈牙利算法-偶圖完美匹配算法 偶圖中找最大匹配 （二）、最優匹配算法-庫恩算法 可行頂點標號 相等子圖 定理及其證明要求掌握 例題： （一）匈牙利算法 紮根於M非飽和點u,即以u爲樹根來構造M交錯樹，u是偶圖中X點集中的點 M交錯樹 以非飽和點爲根節點的樹 S是M交錯樹上的屬於點集X的點的集合，T是M交錯樹上的屬於點集Y上的點的集合。 在情形1的時候，可以看到除了

>>阅读原文<<