二分图匹配
fearlessxjdx
这个作者很懒,什么都没留下…
展开
-
二分图匹配
二分图最大匹配问题匈牙利算法 二分图最大匹配的König定理及其证明转载 2017-07-01 18:43:45 · 168 阅读 · 0 评论 -
二分图的最大匹配、完美匹配和匈牙利算法
这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利算法(Hungarian Algorithm);不讲带权二分图的最佳匹配。二分图:简单来说,如果图中点可以被分为两组,并且使得所有边都跨越组的边界,则这就是一个二分图。准确地说:把一个图的顶点划分为两个不相交转载 2017-10-03 10:38:48 · 172 阅读 · 0 评论