首页
题目
TAGS
首页
/
题库
/
[判断题]匈牙利算法是对指派问题求最小值的一种求解的答案
搜答案
匈牙利算法是对指派问题求最小值的一种求解方法。
判断题
2022-02-24 04:26
A、对
B、错
查看答案
正确答案
错
试题解析
标签:
大学试题
理学
感兴趣题目
用匈牙利法求解下列最优指派问题: 4项工件中由4个人分别完成,下表中为第i(i=1,2,3,4)个人从事工作Aj(j=1,2,3,4)所需时间,试确定所需总时间最小的最优指派。
某5×5指派问题效率矩阵如下,求解该指派问题。
若要求一个稀疏图G的最小生成树,最好用()算法来求解。
若要求一个稠密图G的最小生成树,最好用()算法来求解
关于求最小化值的单纯形算法,下列说法不正确的是()。
求解指派问题的匈牙利方法要求系数矩阵中的每个元素都是( )。
求解车辆优化调度的方法可以分为精确算法、()和智能算法。
● 一个算法是对某类给定问题求解过程的精确描述,算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现,这句话说明算法具有 (62) 特性。(62)
算法是对问题求解过程的一类精确描述,算法中描述的操作都是可以通过已经实现的基本操作在限定时间内执行有限次来实现。这句话说明算法具有______特性。
一个算法是对某类给定问题求解过程的精确描述,算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现,这句话说明算法具有(62)特性。
求最小值问题的目标函数值是各分支函数值的下界。
处理好游客的个别要求,不仅是对导游员处理问题能力的一种考验,而且也是对导游员()的一种检验。
相关题目
为了保证虚拟环境的真实性,常需要对虚拟物体进行碰撞检测,实现方法有多种但其中的()方法是碰撞检测算法中广泛使用的一种方法,它是解决碰撞检测问题复杂性的一种有效方法。
关于求最小化值的单纯形算法,下列说法不正确的是 ( )
19用截面法求内力时,是对( )建立平衡方程而求解的。
用截面法求内力时,是对()建立平衡方程而求解的。
在应用匈牙利法求解任务分配问题时,如果从效率矩阵中每行元素分别减去一个常数,所得新的效率矩阵的任务分配问题的最优解()原问题的最优解。
简述在应用匈牙利发,解决员工任务合理指派问题时,应当具备以下两个约束条件。
求解0—1整数规划的方法是()。求解分配问题的专门方法是匈牙利法。
在应用匈牙利法求解分配问题时,最终求得的分配元应是()
在求最小值的线性规划问题中,人工变量在目标函数中的系数为()
使用匈牙利法解决员工任务合理指派问题时,具备的约束条件有( )
使用匈牙利法解决员工任务合理指派问题时,具备的约束条件有()。
匈牙利算法是对指派问题求最小值的一种求解方法。
用匈牙利法求解下列指派问题:
求解效率最大的指派问题,可以用指派矩阵的最小元素减去该矩阵的各元素,得到新的指派矩阵,再用匈牙利算法求解。
应用匈牙利算法求解工作指派问题时,对不打勾的行和打钩的列画横线。
用匈牙利法求解下列的指派问题,已知效率矩阵如下:
目标函数极大化(MAX型)的指派问题,是将目标函数乘以“-1”化为求最小值,再用匈牙利法求解。
求解0—1整数规划的方法是()。求解分配问题的专门方法是匈牙利法。
在应用匈牙利法求解分配问题时,最终求得的分配元应是()
匈牙利法解题是根据指派问题最优解的性质提出来的,这两个基本性质是(1)();(2)()。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧