如果将指派问题的效率矩阵乘以一个大于零的数,最优解是否变化了?请论证 知道最优解不变。

2025-04-13 17:14:53
推荐回答(1个)
回答1:

效率矩阵乘以(-1),变换成求最小问题。再应用同行(或列)加一个常数,不改变指派问题最优解的定理,将效率矩阵变成非负的,再应用匈牙利算法求解。