【运筹学】匈牙利算法
关文忠老师的教学视频:匈牙利算法
美中不足的是,这系列的教学视频并没有涉及太多理论讲解。
我觉得,下图中荧光笔标注的地方该是M(一个很大的数),这是因为虚拟人员无法完成工作。
接上,
举例:
如果暂时确定的▲个数(the number of circled zero)小于n,
如果出现回路,找一条回路(起点是任意0元素,遇到0才有拐弯的权利),给回路的拐点依次标号,可以取奇数拐点为linear independent zero,也可以取偶数拐点为linear independent zero.