KM算法总结

【二分图】二分图是一种特殊的图结构，全部点分为两类，记作x和y，全部的边的两端分别在x和y，不存在两端同在x或y的边。html   【最大匹配、完备匹配】算法 给定一个二分图(x,y)，找到一种匹配数最大的方案，记作最大匹配。|x|=|y|=匹配数时，咱们称该匹配方案为完备匹配。编程 显然，解决了最大匹配也就解决了完备匹配。网络 解决二分图的最大匹配能够用网络流或者匈牙利算法，二者本质上是相同的，

>>阅读原文<<