网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

【判断题】匈牙利算法可直接求解极大化的指派问题。

A．Y.是

B．N.否

参考答案和解析
错
更多 “【判断题】匈牙利算法可直接求解极大化的指派问题。A．Y.是B．N.否” 相关考题
考题 指派问题的常用求解方法分类：（）、（）、（）、（）、（）。
查看答案
考题 非标准指派问题求解方法平衡的极大化问题的基本思想
查看答案
考题 实际应用中遇到各种非标准形式的指派问题时,通常的处理方法是() 。 A.先转化为标准形式，然后用匈牙利解法求解B.用匈牙利算法求解C.用割平面法求解D.用分枝定界法求解
查看答案
考题 求解指派问题的匈牙利方法要求系数矩阵中的每个元素都是() 。 A.非负的B.大于零C.无约束D.非零常数
查看答案
考题 关于指派问题下列说法错误的是()。 A、任何指派问题一定有最优解B、任何指派问题都可以转化为求最小值、效率非负的指派问题C、匈牙利算法可以求解任何形式的指派问题D、指派问题也可以用表上作业法求解
查看答案
考题 求解指派问题的匈牙利方法要求系数矩阵中每个元素都是（ ）A.非负的 B.大于零 C.无约束 D.非零常数
查看答案
考题 匈牙利法是对指派问题求最小值的一种求解方法（ ）
查看答案
考题 求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。
查看答案
考题 求解0—1整数规划的方法是（）。求解分配问题的专门方法是匈牙利法。
查看答案
考题 对于0－1背包问题和背包问题的解法，下面（）答案解释正确。A、0－1背包问题和背包问题都可用贪心算法求解B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
查看答案
考题 在应用匈牙利法求解分配问题时，最终求得的分配元应是（）
查看答案
考题 针对指派问题和旅行商问题，可用（）来解决A、图解法B、表上作业法C、匈牙利算法D、效率比法
查看答案
考题 使用匈牙利法解决员工任务合理指派问题时，具备的约束条件有（）。A、员工数目与项目数目相等B、员工数目与任务数目相等C、求解的是最小化问题D、员工成本的最小化E、求解的是最大化问题
查看答案
考题 应用匈牙利算法求解工作指派问题时，对不打勾的行和打钩的列画横线。
查看答案
考题 目标函数极大化（MAX型）的指派问题，是将目标函数乘以“－1”化为求最小值，再用匈牙利法求解。
查看答案
考题 匈牙利算法是对指派问题求最小值的一种求解方法。
查看答案
考题 针对指派问题和旅行商问题，可用（）解决。A、图解法B、表上作业法C、匈牙利算法D、效率比法
查看答案
考题 对加工任务分配方法，匈牙利法表述错误的是（）A、解决员工任务指派问题B、求解的是最小化问题C、员工数目与任务数目相等D、费用最小
查看答案
考题 单选题针对指派问题和旅行商问题，可用（）解决。A 图解法B 表上作业法C 匈牙利算法D 效率比法
查看答案
考题 判断题匈牙利算法是对指派问题求最小值的一种求解方法。A 对B 错
查看答案
考题 填空题在应用匈牙利法求解分配问题时，最终求得的分配元应是（）
查看答案
考题 单选题针对指派问题和旅行商问题，可用（）来解决A 图解法B 表上作业法C 匈牙利算法D 效率比法
查看答案
考题 填空题求解0—1整数规划的方法是（）。求解分配问题的专门方法是匈牙利法。
查看答案
考题 多选题使用匈牙利法解决员工任务合理指派问题时，具备的约束条件有（）。A员工数目与项目数目相等B员工数目与任务数目相等C求解的是最小化问题D员工成本的最小化E求解的是最大化问题
查看答案
考题 判断题目标函数极大化（MAX型）的指派问题，是将目标函数乘以“－1”化为求最小值，再用匈牙利法求解。A 对B 错
查看答案
考题 判断题求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。A 对B 错
查看答案
考题 判断题应用匈牙利算法求解工作指派问题时，对不打勾的行和打钩的列画横线。A 对B 错
查看答案
考题 单选题对加工任务分配方法，匈牙利法表述错误的是（）A 解决员工任务指派问题B 求解的是最小化问题C 员工数目与任务数目相等D 费用最小
查看答案
热门标签
最新试卷