二部图匹配
关注
分享
扫一扫
kaisa158
HIT、机器学习
展开
-
poj 1325 Machine Schedule(二部图最小点覆盖集 最大匹配 匈牙利算法)(简单)
poj 1325 Machine Schedule(二部图最小点覆盖集 最大匹配 匈牙利算法)(简单)原创 2015-09-24 21:05:07 · 518 阅读 · 0 评论 -
poj 1469 COURSES(简单)(二部图匹配 DFS)
poj 1469 COURSES(简单)(二部图匹配 DFS)原创 2015-10-10 15:18:37 · 418 阅读 · 0 评论 -
匈牙利算法(DFS增广)
可参考《图论算法理论、实现及应用》匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。转载 2015-09-24 21:03:39 · 2014 阅读 · 0 评论