首页 > 建筑工程

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

[单选题]

关于使用Dijkstra算法求解最短路，以下说法错误的是（)。

A.标号有P标号和T标号两种

B.T标号可以改变为P标号

C.P标号可以改变为T标号

D.Dijkstra算法仅适合于所有的权≥0的情形

查看答案

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

您可能会需要：

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

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

更多“关于使用Dijkstra算法求解最短路，以下说法错误的是()…”相关的问题

第1题

关于DIJKSTRA法的说法不正确的是：A.它是一种标号法B.它的标号有P标号与T标号C.它可求解任意两点

关于DIJKSTRA法的说法不正确的是：

A.它是一种标号法

B.它的标号有P标号与T标号

C.它可求解任意两点间的最短路

D.它只适合于全部权为非负的情况

点击查看答案

第2题

Dijkstra法可求出连通图中任意两点间的最短路。此题为判断题(对，错)。参考答案：错误

点击查看答案

第3题

Dijkstra法无法解决连通图中有负权的最短路问题。此题为判断题(对，错)。

点击查看答案

第4题

Dijkstra法的基本思想是若序列｛v1,v2…vn-1,vn｝是v1从到vn的最短路，则序列｛v1,v2…vn-1｝必为从v1到vn-1的最短路。此题为判断题(对，错)。

点击查看答案

第5题

OSPF 路由协议有哪两项特征？（)

A.自动汇总有类边界的网络

B.管理距离为 100

C.使用带宽计算度量

D.使用 Dijkstra 算法构建 SPF 树

E.主要用作 EGP

点击查看答案

第6题

Edmonds-Karp算法中寻找增广路径的方法是（)。

A.深度优先算法

B.广度优先算法

C.Prim算法

D.Dijkstra算法

点击查看答案

第7题

下列方法中（）是求解最短路问题的解法。A.表上作业法B.DIJKSTRA法C.单纯形法D.破圈法

下列方法中（）是求解最短路问题的解法。

A.表上作业法

B.DIJKSTRA法

C.单纯形法

D.破圈法

点击查看答案

第8题

人类使用计算机求解实际问题的基本步骤包括（)。

A.将实际问题抽象成数学模型

B.设计求解问题的算法

C.编写程序实现算法

D.运行程序求解问题

点击查看答案

第9题

以邻接表作存储结构实现求从源点到其余各项点的最短路径的Dijkstra算法。

点击查看答案

第10题

Dijkstra算法只能求出起点到终点的最短路径，不能得到起点到其它各节点的最短路径。（)

点击查看答案

第11题

以图8-25为例，按Dijkstra算法计算得到的从顶点A到其他各个顶点的最短路径和最短路径长度.

点击查看答案

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

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

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

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