![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
凉拌灰土
ACMER
展开
-
POJ 1469 匈牙利算法
匈牙利算法。原创 2014-02-05 22:34:42 · 910 阅读 · 0 评论 -
hdu 2255二分图最大权值匹配的KM 算法
转载地址:http://blog.sina.com.cn/s/blog_691ce2b701016reh.html我的理解:如有错误,请大牛指正!!1.KM()算法实际就是一种遍历,从权值最大的开始匹配,如果成功的完备匹配了,那这个权值一定是最大的权值。因为我们是从最大的开始一点点小下来遍历的。2.slack[ ] 这个数组 可以说是一个 松弛变量数组 ,目的是为了 增加匹原创 2014-02-06 20:45:29 · 1216 阅读 · 0 评论