这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。
二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为两个不相交集 U 和 V ，使得每一条边都分别连接
本文主要是介绍二部图最大匹配--匈牙利算法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
二分图的最大匹配、完美匹配和匈牙利算法
这篇关于二部图最大匹配--匈牙利算法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
