带权二分图匹配:KM算法与费用流建模
摘要:
KM似乎还是有点难以理解,看了半天资料仍有半懂不懂的感觉,或许以后多想想、画画,做些题能加深理解吧,当初学匈牙利的时候就是这样。相关资料二分图带权匹配 KM算法与费用流模型建立丘比特的问题——求二分图最大权匹配的算法nocow上的讲解题目:ural1076原题:http://acm.timus.ru/problem.aspx?space=1&num=1076译题:http://www.nocow.cn/index.php/Translate:URAL/1076题解:http://www.nocow.cn/index.php/URAL/1076我的KM是抄nocow上的题解的,只不过出于 阅读全文
posted @ 2011-06-05 23:38 oa414 阅读(481) 评论(0) 推荐(0) 编辑