中国大学MOOC: 求解指派问题的匈牙利方法要求系数矩阵中每个元素都是 (
举一反三
- 求解指派问题的匈牙利方法要求系数矩阵中每个元素都是 (
- 求解效率最大的指派问题,可以用指派矩阵中的最大元素减去该矩阵的各元素,得到新的指派矩阵,再用匈牙利算法求解。
- 中国大学MOOC:指派问题系数矩阵中的每个元素都乘上同一个参数k,并不会影响最优指派方案。
- 对于求目标函数极大的非标准指派问题,采用处理方式为( )。? 在系数矩阵中找出最大效益值元素,分别减去矩阵各元素效益值,转化为目标极小的指派问题求解|直接采用匈牙利算法求解|将目标函数系数乘以(-1),转化为目标极小的指派问题求解|在系数矩阵的行(列)减去该行(列)最大元素,进行变换
- 对于匈牙利法,说法正确的是( )。 A: 匈牙利法求解指派问题的条件是效率矩阵的元素非负 B: 匈牙利法求解指派问题时,对效率矩阵没有特别规定 C: 匈牙利法可直接求解极大化的指派问题 D: 匈牙利法可直接求解任何类型的指派问题