求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。

应用匈牙利算法求解工作指派问题时，对不打勾的行和打钩的列画横线。 点击查看答案&解析

指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。 点击查看答案&解析