2015年5月26日
km算法
摘要： 今天花了些时间学了下km算法 看了下代码有点大概思路，还是要多做题；Kuhn－Munkras算法流程： (1)初始化可行顶标的值 (2)用匈牙利算法寻找完备匹配 (3)若未找到完备匹配则修改可行顶标的值 (4)重复(2)(3)直到找到相等子图的完备匹配为止引用：KM算法是通过给每个顶点一个标... 阅读全文
posted @ 2015-05-26 21:40 sweat123 阅读(427) 评论(0) 推荐(0) 编辑