2014年4月23日
二分图最大匹配的匈牙利算法完整代码
摘要： 这篇文章给出匈牙利算法求二分图最大匹配的算法思路、完整的代码，并就算法学习中的几个小问题发表一下看法。 先把二分图的2侧命名为A侧和B侧。匈牙利算法求二分图的最大匹配有一个关键名词是增广路径，定义是：若P是图G中一条连通两个未匹配顶点的路径，并且属M的边和不属M的边(即已匹配和待匹配的边)在P... 阅读全文
posted @ 2014-04-23 16:07 eternalwt 阅读(4899) 评论(1) 推荐(1) 编辑