- 博客(1)
- 收藏
- 关注
转载 二分图的最大匹配、完美匹配和匈牙利算法
二分图的最大匹配、完美匹配和匈牙利算法 2013-08-01Algorithms二分图匹配, 图论, 算法 这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利算法(Hungarian Algorithm);不讲带权二分图的最佳匹配。 二分图:
2016-09-02 16:47:41 189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人