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