【运筹学】匈牙利算法

关文忠老师的教学视频：匈牙利算法
美中不足的是，这系列的教学视频并没有涉及太多理论讲解。
我来修正了😂😂***之前我觉得，下图中荧光笔标注的地方该是M（一个很大的数），这是因为虚拟人员无法完成工作。****，现在复习发现这里是没问题的–PPT没错，虚拟人员确实无法完成任务，那就不完成，也就是说他们做了也是白做，允许白做也就是允许这条路（从虚拟产地到真实目的地，或是虚拟员工做某一任务）可选，进一步地说，如果有部分工作是白做的，那么这部分任务就是多出来，没人做的。

接上，


举例：
如果暂时确定的▲个数(the number of circled zero)小于n,

如果出现回路，找一条回路（起点是任意0元素，遇到0才有拐弯的权利），给回路的拐点依次标号，可以取奇数拐点为linear independent zero，也可以取偶数拐点为linear independent zero.