二分图的最大匹配：匈牙利算法1. 二分图的匹配问题2. 匈牙利算法
1. 二分图的匹配问题1.1 二分图简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。 准确地说：把一个图的顶点划分为两个不相交集 U 和 V ，使得每一条边都分别连接U 、 V 中的顶点。如果存在这样的划分，则此图为一个二分图。 二分图的一个等价定义是：不含有「含奇数条边的环」的图。图 1 是一个二分图。为了清晰，我们以后都把它画成图 2 的形式。
