1匈牙利算法.docVIP

匈牙利算法： X部 Y部 X1 Y1 X2 Y2 X3 Y3 X4 Y4 X5 Y5 Y6 （图1） 如图1，是一个二分图（或偶图） 任意找一初始匹配，比如：图2 （X1Y1，X4Y2，X5Y4）实线所示 3．寻找一条可增广道路： 该道路的2个端点（起点、终点）是未匹配点 （非饱和点）