根据指派问题的特殊结构，我们有更为简便的方法。这就是下 面将介绍的匈牙利法，这个方法是由匈牙利数学家康尼格(D.Koig) 给出的。 匈牙利算法是以指派问题最优解的性质为根据的。 指派问题最优解性质：如果将指派问题的效率矩阵的每一行 (列)的各个元素都减去该行（列）的最小元素，得到一新的矩阵 C',则以C为效率矩阵的指派问题的最优解与原问题的最优解相同。 证明：设C的第i行元素都减去该行最小元素a,第j列元素都减 去该列最小元素b,则新矩阵C第行第j列的元素为C=Ca,b, 以新矩阵C为效率矩阵的指派问题的目标函数为 Z'=ΣCj'xΣ(Ca-b)=2ΣC2a-b =Z-∑a-2b 可见新问题的最优解与原问题的最优解相同，只是目标值相差一个 常数。证毕。 根据指派问题的特殊结构，我们有更为简便的方法。这就是下 面将介绍的匈牙利法，这个方法是由匈牙利数学家康尼格（D.Konig) 给出的。 匈牙利算法是以指派问题最优解的性质为根据的。 指派问题最优解性质：如果将指派问题的效率矩阵的每一行 （列）的各个元素都减去该行（列）的最小元素，得到一新的矩阵 C′ ，则以C′为效率矩阵的指派问题的最优解与原问题的最优解相同。 证明：设C的第i行元素都减去该行最小元素ai，第j列元素都减 去该列最小元素bj ，则新矩阵C′第i行第j列的元素为Cij′=Cij-ai-bj， 以新矩阵C′为效率矩阵的指派问题的目标函数为 Z′=ΣΣCij ′xij =ΣΣ（Cij-ai-bj）xij =ΣΣCijxij-Σai-Σbj =Z-Σai-Σbj 可见新问题的最优解与原问题的最优解相同，只是目标值相差一个 常数。证毕