匈牙利最大匹配算法

匈牙利算法发现最大独立边集在图表上。算法从任何匹配开始并通过宽度第一次搜索构建树以查找增强路径，即一条路径在不匹配的顶点开始和结束最后一条边不在其边缘在外侧和内侧交替。如果搜索成功对称的差异属于和边缘产生a匹配还有一个边缘比。添加该边缘，然后执行另一个搜索换一个新的增强路径。如果搜索失败，算法终止必须是最大的匹配。

作为额外的奖励，树数据提供了顶点覆盖.

如果树搜索失败（如在末尾），则顶点覆盖与的大小相同匹配,这证明了最终匹配具有最大可能大小。