论文部分内容阅读
提出将矩阵进一步缩小的方法来求指派问题的解,用匈牙利解法求指派问题的解,然后用递归思想求解指派问题,并对两种方法的优缺点进行比较。通过对比可以知道,两种方法所得的结果是一样的。匈牙利算法的优点是算法时间复杂度较小,缺点是解题过程比较复杂。递归思想的优点是解题过程比较简单,缺点是算法时间复杂度较大。