KM算法总结

时间 2021-01-16

标签算法繁體版

原文原文链接

二分图最大权匹配问题二分图中如果给每条边一个权值，此时求解二分图的权值和最大的完美匹配的问题就是所谓的二分图的最大权匹配问题，对于不是完全二部图的二分图，我们可以添加权值为0的边，使其变为完全二部图。求解方法理论结果从上面的分析可以看出，相等子图里面的最大完美匹配一定是二部图的最大完美匹配，而问题在于相等子图并不一定存在完美匹配，所以现在的问题是如何给相等子图改标号，使得相等子图中的匹配数

>>阅读原文<<

1. KM算法总结
2. KM算法小结
3. km算法入门
4. KM算法入门
5. KM算法学习笔记
6. KM算法详解+模板
7. KM算法原理+证实
8. 【HDU2255】奔小康赚大钱-KM算法
9. 【原创】个人KM算法详解
10. KM算法的实现和封装
更多相关文章...
• Docker 资源汇总 - Docker教程
• XML 总结下一步学习什么呢？ - XML 教程
• 算法总结-回溯法
• 算法总结-广度优先算法