指派问题的改进算法

匈牙利算法是解决指派问题的常用方法。该算法将效率矩阵或系数矩阵作行列缩减处理后,往往要进行多次迭代,且常出现经过一次迭代之后并不能增加可指派零位的情况,解题效率并不是很高。因此,在实际的解题应用中,还有很多其他的方法,本文主要介绍改进的匈牙利算法、削高排除法和缩阵分析法等算法。