会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
stackupdown
博客园
首页
新随笔
联系
订阅
管理
2017年6月25日
从匈牙利算法到Kuhn-Munkres算法
摘要: 匈牙利算法要解决的是这样的问题,比如一群男生女生,男生是否有缘可以跟自己喜欢的人在一起。 当然我们简化成集合符号A和B, A和B的大小可以不同,我们只想知道最后按照喜欢的人在一起的话,最多有几对。 匈牙利算法从0开始构建匹配的可能性。如果男生Ai喜欢女生Bj而且女生Bj未匹配,那么她当然可以跟男生A
阅读全文
posted @ 2017-06-25 00:22 stackupdown
阅读(565)
评论(0)
推荐(0)
编辑
公告