查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

判断题

Dijkstra算法可用于求解最短路中的所有情形。

参考答案:

判断题

Dijkstra算法可用于求解有负权的网络最短路问题。

参考答案:

判断题

Dijkstra算法可用于正权网络也可用于负权网络。

参考答案:

判断题

Dijkstra算法和Ford算法均要求边的权重非负。

参考答案:

判断题

最小生成树的Kruskal算法,每次迭代是将剩下边集中的最小权边加入树中。

参考答案:

判断题

用避圈法得到的最小树是惟一的,但破圈法得到的则不是。

参考答案:

判断题

应用矩阵法计算网络最小支撑树问题,应当在所有记有T的行里没有划去的元素中寻找最小元素。

参考答案:

判断题

避圈法(加边法)是:去掉图中所有边,从最短边开始添加,加边的过程中不能形成圈,直到有n条边(n为图中的点数)。

参考答案:

判断题

连通图一定有支撑树。

参考答案:

判断题

在有向图中,链和路是一回事。

参考答案:
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved