判断题
X 纠错
应用矩阵法计算网络最小支撑树问题，应当在所有记有T的行里没有划去的元素中寻找最小元素。
参考答案：
对
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
判断题
避圈法（加边法）是：去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到有n条边（n为图中的点数）。
参考答案：
错
点击查看答案
进入题库练习
判断题
连通图一定有支撑树。
参考答案：
对
点击查看答案
进入题库练习
判断题
在有向图中，链和路是一回事。
参考答案：
错
点击查看答案
进入题库练习
判断题
连通图G的部分树是取图G的点和G的所有边组成的树。
参考答案：
错
点击查看答案
进入题库练习
判断题
图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点的连线的长短曲直等都要严格注意。
参考答案：
错
点击查看答案
进入题库练习
判断题
求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。
参考答案：
错
点击查看答案
进入题库练习
判断题
应用匈牙利算法求解工作指派问题时，对不打勾的行和打钩的列画横线。
参考答案：
对
点击查看答案
进入题库练习
判断题
指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。
参考答案：
对
点击查看答案
进入题库练习
判断题
指派问题效率矩阵的每个元素分别乘上一个常数k，将不影响最优指派方案。
参考答案：
对
点击查看答案&解析
进入题库练习
判断题
匈牙利算法是对指派问题求最小值的一种求解方法。
参考答案：
对
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
（已有500万+用户使用）
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved
