运筹学中指派问题除求最小值的匈牙利法,请问有何方法求最大值

2025-04-04 16:38:40
推荐回答(1个)
回答1:

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