判断题
X 纠错
求图的最小支撑树以及求图中一点到另一点的最短路问题,都可以归结为求解整数规划问题。
参考答案:
对
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
判断题
在最短路问题中,发点到收点的最短路长是惟一的。
参考答案:
对
点击查看答案
进入题库练习
判断题
Dijkstra算法是求最大流的一种标号算法。
参考答案:
错
点击查看答案
进入题库练习
判断题
Dijkstra算法可用于求解最短路中的所有情形。
参考答案:
错
点击查看答案
进入题库练习
判断题
Dijkstra算法可用于求解有负权的网络最短路问题。
参考答案:
错
点击查看答案
进入题库练习
判断题
Dijkstra算法可用于正权网络也可用于负权网络。
参考答案:
错
点击查看答案
进入题库练习
判断题
Dijkstra算法和Ford算法均要求边的权重非负。
参考答案:
错
点击查看答案
进入题库练习
判断题
最小生成树的Kruskal算法,每次迭代是将剩下边集中的最小权边加入树中。
参考答案:
错
点击查看答案
进入题库练习
判断题
用避圈法得到的最小树是惟一的,但破圈法得到的则不是。
参考答案:
错
点击查看答案
进入题库练习
判断题
应用矩阵法计算网络最小支撑树问题,应当在所有记有T的行里没有划去的元素中寻找最小元素。
参考答案:
对
点击查看答案
进入题库练习
判断题
避圈法(加边法)是:去掉图中所有边,从最短边开始添加,加边的过程中不能形成圈,直到有n条边(n为图中的点数)。
参考答案:
错
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved