有关匈牙利算法和增广路径实现图匹配问题
首先搞清楚的是匹配和完全匹配：如下图
a图表示普通的二分图，b表示图匹配，c表示完全匹配。
匈牙利算法，利用增广路径的方法实现图的完全匹配问题
1 有关增广路径的概念：
2 性质
3 算法描述
置M为空集
找出一条关于M的增广路径P，用M-P代替M
重复以上步骤，直到不出现最大匹配，此时就是G的一个最大匹配
算法的复杂度为O(ne)
那么如何找出G中的增广路径呢，若G为二分图时我们可以利用树的构造法找出来
先是大概的算法，之后再把具体的代码写出来。