首页 > 英语六级

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

[判断题]

匈牙利算法求最大值的指派问题时，需用较大数M减去效率矩阵，该M与大M单纯形法中M的本质相同。（)

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“匈牙利算法求最大值的指派问题时，需用较大数M减去效率矩阵，该…”相关的问题

第1题

若要使用匈牙利算法求解求最大值的指派问题，必须先用较大数M减去效率矩阵得到新效率矩阵。（)

点击查看答案

第2题

指派问题中人数（m)大于任务数（n)时，需要虚设m-n个任务以应用匈牙利算法。（)

点击查看答案

第3题

如果指派问题是m个人安排m项工作，每人安排一项工作，则匈牙利算法结束的条件是覆盖所有0元素的最小直线数等于m。（)

点击查看答案

第4题

解决分配问题的算法是（)。

A.单纯形法

B.对偶单纯形法

C.匈牙利法

D.表上作业法

点击查看答案

第5题

设运输问题求最大值，则当所有检验数()时得到最优解。

设运输问题求最大值，则当所有检验数（)时得到最优解。

点击查看答案

第6题

长管的第二类计算问题需用试算法进行计算。（)

点击查看答案

第7题

自由树(即无环连通图)T=(V，E)的直径是树中所有顶点对之间最短路径长度的最大值，即T的直径定义

自由树（即无环连通图)T=（V，E)的直径是树中所有顶点对之间最短路径长度的最大值，即T的直径定义

为，这里的路径长度是指路径中所含的边数。编写一个算法求T的直径、并分析算法的时间复杂度。

点击查看答案

第8题

求下列运输问题的最优解（目标函数求最大值)

求下列运输问题的最优解(目标函数求最大值)

点击查看答案

第9题

下列有关最短路线问题的叙述中错误的是（)。

A.最短路线一定是唯一的

B.最短路线可能有多个

C.计算时采用从终点开始的逆向推算法

D.最短路线的求解法有着广泛的用途

点击查看答案

第10题

求最大值问题的目标函数值是各分枝函数值的上界。（)

点击查看答案

第11题

指派问题中，如果一个人可做两件事，则：A.没法用匈牙利法求解B.可将该人化为两个人再求解C.以上两

指派问题中，如果一个人可做两件事，则：

A.没法用匈牙利法求解

B.可将该人化为两个人再求解

C.以上两说法均不对

D.最好用表上作业法求解

点击查看答案

长沙泛函教育科技有限公司版权所有 ©2024

湘ICP备20014701号湘公安备案43019002002137号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）