二分图最大匹配——匈牙利算法
摘要:
这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利算法(Hungarian Algorithm);不讲带权二分图的最佳匹配。二分图:简单来说,如果图中点可以... 阅读全文
posted @ 2015-10-10 10:28 JustForCS 阅读(354) 评论(0) 推荐(0)
浙公网安备 33010602011771号