问题 问答题 简答题

简述在应用匈牙利发,解决员工任务合理指派问题时,应当具备以下两个约束条件。

答案

参考答案:

1.员工数目与任务数目相等。

2.求解的是最小化问题。

步骤:

1.建立矩阵。

2.进行约减。

3.画盖0线。

4.求最优解。

问答题
单项选择题