题目
T1:从下图中给定的 M = {x1y4,x2y2,x3y1,x4y5},用 Hungariam算法【匈牙利算法】 求出图中的完美匹配,并写出步骤。

知识点
关于匈牙利算法:
- 需要注意的是,匈牙利算法仅适用于二分图,并且能够找到完美匹配。
- 什么是交替路?从一个未匹配点出发,依次经过非匹配边–匹配边–非匹配边…形成的路径。
- 什么是增广路?从一个未匹配点出发,走交替路,若能到达另一个未匹配点,则这条交替路叫增广路。
- 算法流程:【给出初试匹配—从非饱和点出发找增广路—边交换。】
(1)任给初始匹配M【一些边的集合】。
(2)若