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

如题所述

效率矩阵乘以(-1),变换成求最小问题。再应用同行(或列)加一个常数,不改变指派问题最优解的定理,将效率矩阵变成非负的,再应用匈牙利算法求解。
温馨提示:答案为网友推荐,仅供参考
相似回答