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