Fork me on GitHub
2020年1月15日
二分图的最大匹配、完美匹配和匈牙利算法
摘要： 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。 二分图：简单来说，如果图中点可 阅读全文
posted @ 2020-01-15 15:11 stardsd 阅读(2558) 评论(0) 推荐(0) 编辑