【原創】KM算法 ※HDU 2225 POJ 2195

KM算法 KM是適用於二分圖的算法，若是不清楚，能夠查看這篇博客。node 完美匹配與完備匹配與最佳匹配 完美匹配 一個二分圖中，若是X部和Y部的頂點數相同，存在一個匹配，包含全部頂點，則稱這個匹配爲完美匹配。 如圖： 粉色匹配就是一個完美匹配。ios 完備匹配 一個二分圖中，若是存在一個匹配，包含一個部的全部頂點，則稱這個匹配爲完備匹配。 如圖就是一個x部完備匹配。 像這樣y部完備的匹配，也叫完

>>阅读原文<<