匈牙利算法（Kuhn–Munkres）

在二分图中找一条路径，使路径的起点和终点都是还未匹配的点，并且路径经过的连线是一条未匹配、一条已匹配过、再下一条又未匹配，这样交替地出现。
找到这样的路径后，显然路径里未匹配的连线比已匹配的连线多一条。
于是修改匹配图，把路径里所有匹配过的连线去掉匹配关系，把未匹配的连线变成匹配的，这样匹配数就比原来多1个。
不断执行上述操作，直到找不到这样的路径为止。
——Matrix67

转载于:https://www.cnblogs.com/P6174/p/7625950.html