2017年9月17日
KM算法的实现和封装
摘要： 自己在写一个小程序时，遇到了一个类似于“完备匹配下的最大权匹配”的优化问题。在网上搜了下相关资料，了解到对应的匈牙利算法与KM算法，而且已经都有大神进行了详细讲解和代码的编写。唯一的不同之处是我参考的文章中KM算法目标是匹配结果最大为目标，而我的程序中是以匹配结果最小为目标。自己把代码改写了下，并封 阅读全文
posted @ 2017-09-17 21:44 Wiley_Li 阅读(993) 评论(0) 推荐(0) 编辑