随笔分类 -  二分图最大权匹配

摘要:为什么可以这样拆点在 这道题 都已经证明过 代码: 阅读全文
posted @ 2019-09-09 20:40 kongbursi 阅读(170) 评论(0) 推荐(0) 编辑
摘要:作者:logosG 链接:https://www.cnblogs.com/logosG/p/logos.html (讲解的KM算法,特别厉害!!!) KM算法: 现在我们来考虑另外一个问题:如果每个员工做每件工作的效率各不相同,我们如何得到一个最优匹配使得整个公司的工作效率最大呢? 这种问题被称为带 阅读全文
posted @ 2019-09-09 20:36 kongbursi 阅读(801) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示