2016年5月21日
匈牙利算法
摘要： 首先，匈牙利算法是用来求二分图的最大匹配的，它的核心问题就是找增广路径。匈牙利算法的时间复杂度为O(VE)，其中 V为二分图左边的顶点数，E为二分图中边的数目。 现在我们来看看增广路径有哪些性质： (1)有奇数条边。 (2)起点在二分图的左半边，终点在右半边。（存疑？） (3)路径上的点一定是一个在 阅读全文
posted @ 2016-05-21 21:07 Cumulonimbus 阅读(518) 评论(0) 推荐(0) 编辑