转自：http://www.renfei.org/blog/bipartite-matching.html 我觉得这篇文章讲解的很好，像我这样的菜鸡可以多看看； 二分图的最大匹配、完美匹配和匈牙利算法 August 1, 2013 / 算法 这篇文章讲无权二分图（unweighted biparti ...
分类：
其他好文 时间：
2017-12-05 21:18:51
阅读次数：
125
原文： http://www.renfei.org/blog/bipartite-matching.html 二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect ...
分类：
编程语言 时间：
2017-10-15 15:23:22
阅读次数：
195
这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。 二分图：简单来说，假设图中点能 ...
分类：
编程语言 时间：
2017-07-29 10:06:52
阅读次数：
216
转载自http://www.renfei.org/blog/bipartite-matching.html 二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect m ...
分类：
编程语言 时间：
2017-07-14 22:14:40
阅读次数：
233
二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最 ...
分类：
编程语言 时间：
2016-09-25 17:29:16
阅读次数：
185
转载自：http://blog.csdn.net/pi9nc/article/details/11848327 二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect ...
分类：
编程语言 时间：
2016-07-06 21:46:02
阅读次数：
303
这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。 二分图：简单来说，如果图中点可 ...
分类：
编程语言 时间：
2016-06-06 12:01:23
阅读次数：
277
这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。
二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为...
分类：
编程语言 时间：
2016-04-18 13:50:52
阅读次数：
179
这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。二分图：简单来说，如果图中点可以...
分类：
编程语言 时间：
2015-10-10 11:54:16
阅读次数：
132
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14226 Accepted Submission(s):...
分类：
编程语言 时间：
2015-08-14 17:05:02
阅读次数：
194
