2018年8月7日
图论：KM算法
摘要： 如果，将求二分图的最大匹配的所有匹配边的权重看做1 那么用匈牙利算法求二分图的最大匹配的问题也可以看成求二分图的最大权匹配 如果边权是特例，我们就要使用KM算法来做了 这个算法其实还是比较难的，会用就不错了，更不要说证明了 这里以HDU2255为例，这是一个裸题 在这个题目里面X和Y的size是一样 阅读全文
posted @ 2018-08-07 20:43 静听风吟。 阅读(886) 评论(0) 推荐(0)