问题
单项选择题
在应用匈牙利法求解任务分配问题时,如果从效率矩阵中每行元素分别减去一个常数,所得新的效率矩阵的任务分配问题的最优解()原问题的最优解。
A.等价于
B.不大于
C.不小于
D.不一定
答案
参考答案:A
在应用匈牙利法求解任务分配问题时,如果从效率矩阵中每行元素分别减去一个常数,所得新的效率矩阵的任务分配问题的最优解()原问题的最优解。
A.等价于
B.不大于
C.不小于
D.不一定
参考答案:A