KM算法總結

【二分圖】二分圖是一種特殊的圖結構，全部點分爲兩類，記作x和y，全部的邊的兩端分別在x和y，不存在兩端同在x或y的邊。html   【最大匹配、完備匹配】算法 給定一個二分圖(x,y)，找到一種匹配數最大的方案，記作最大匹配。|x|=|y|=匹配數時，咱們稱該匹配方案爲完備匹配。編程 顯然，解決了最大匹配也就解決了完備匹配。網絡 解決二分圖的最大匹配能夠用網絡流或者匈牙利算法，二者本質上是相同的，

>>阅读原文<<