匈牙利算法 课件.pdf

4.4 匈牙利算法 算法原理 [cij]n n 不同行列减去最小元素 [ bij]n n 有相同的最优指派 装卸组待卸车 P 1 P 2 P 3 P 4 A 4 3 4 1 B 2 3 6 5 C 4 3 5 4 D 3 2 6 5 装卸组 待卸车 P 1 P 2 P 3 P 4 A 3 4 3 4 1 B 1 2 3 6 5 C 3 4 3 5 4 D 2 3 2 6 5 设i j 分别是系数