会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wiley_Li
博客园
首页
新随笔
联系
订阅
管理
2017年9月17日
KM算法的实现和封装
摘要: 自己在写一个小程序时,遇到了一个类似于“完备匹配下的最大权匹配”的优化问题。在网上搜了下相关资料,了解到对应的匈牙利算法与KM算法,而且已经都有大神进行了详细讲解和代码的编写。唯一的不同之处是我参考的文章中KM算法目标是匹配结果最大为目标,而我的程序中是以匹配结果最小为目标。自己把代码改写了下,并封
阅读全文
posted @ 2017-09-17 21:44 Wiley_Li
阅读(993)
评论(0)
推荐(0)
编辑
公告