2013年10月12日
km算法的个人理解
摘要： 首先相对于上个blog讲的匈牙利算法用于解决无权二分图的最佳匹配,km算法则是在匈牙利算法基础上更进一层的,每条边增加了权值后,真的开始看时有些无厘头,觉得没有什么好方法,但两位牛人Kuhn-Munkras在1957年提出的，而匈牙利算法是在1965年提出的, 终于翻了图书馆3本书的讲解和无... 阅读全文
posted @ 2013-10-12 00:25 Estimator 阅读(1093) 评论(0) 推荐(0) 编辑