匈牙利法是求解指派问题时，当效率矩阵的行数不等于列数时，可用增加虚设的零元数行（列）的方法，使效率矩阵变成 后，再用匈牙利法求解。
举一反三
- 对于匈牙利法，说法正确的是( )。 A: 匈牙利法求解指派问题的条件是效率矩阵的元素非负 B: 匈牙利法求解指派问题时，对效率矩阵没有特别规定 C: 匈牙利法可直接求解极大化的指派问题 D: 匈牙利法可直接求解任何类型的指派问题
- 匈牙利法求解指派问题的条件是效率矩阵非负
- 求解效率最大的指派问题，可以用指派矩阵中的最大元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。
- 用匈牙利法求解下列指派问题,已知效率矩阵如下：注：该题为极小化...
- 下列对“指派问题”的描述中，不正确的是（） A: 匈牙利法可直接求解极大化的指派问题 B: 匈牙利法求解指派问题的条件是效率矩阵的元素非负 C: 每个单位只能接受其中一项工作 D: 将指派问题的效率矩阵每行分别加上一个数后最优解不变