二分图匹配匈牙利算法

匈牙利算法是用于求解二分图的最大匹配的算法。二分图是指一个图中的顶点可以分为两个独立的集合，且每条边都连接两个不同集合中的顶点。匈牙利算法的基本思想是通过增广路径不断扩展当前的匹配，直到找到最大匹配为止。

具体来说，匈牙利算法的步骤如下：
1. 初始化一个空的匹配集合。
2. 对于图中的每个顶点，尝试找到一个增广路径。
3. 如果找到增广路径，则将该路径上的边添加到匹配集合中。
4. 重复步骤2和3，直到无法找到增广路径。
5. 返回匹配集合，即为二分图的最大匹配。

请注意，匈牙利算法的时间复杂度为O(V*E)，其中V是顶点的数量，E是边的数量。