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

[单选题]

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

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

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

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

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

提问人：网友陈珊 发布时间：2022-03-25

参考答案

查看官方参考答案

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

网友答案

查看全部（）

· 有3位网友选择 D，占比33.33%
· 有3位网友选择 B，占比33.33%
· 有2位网友选择 A，占比22.22%
· 有1位网友选择 C，占比11.11%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

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

第1题

求解最短路的Dijkstra算法中，节点标号包括临时标号和永久标号两种，临时标号和永久标号可以互相转化。

点击查看答案

第2题

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

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

A.它是一种标号法

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

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

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

点击查看答案

第3题

Dijkstra 算法（T、P标号算法）要求边的长度非负。

点击查看答案

第4题

最短路的求解方法不包括（）

A.标号法

B.Floyd 算法

C.破圈法

D.Dijkstra算法

点击查看答案

第5题

下列算法可用于求解网络图中最短路的是

A.Kruskal避圈法

B.Dijkstra标号法

C.Ford-Fulkerson标号法

D.Floyd算法

点击查看答案

第6题

关于网络图中的最短路径问题，目前公认的最好的求解方法是（）。

A.标号法

B.弧标号法

C.P标号法

D.T标号法

点击查看答案

第7题

用Dijkstra算法求解最短路问题时,如果终点无法得到标号,说明（)。

A、最短路已找到

B、最短路不唯一

C、最短路不存在

D、该问题不能用Dijkstra算法求解

点击查看答案

第8题

用Dijkstra算法求解最短路问题时，如果终点无法得到标号，说明()。

用Dijkstra算法求解最短路问题时，如果终点无法得到标号，说明（)。

A、最短路已找到

B、最短路不唯一

C、最短路不存在

D、该问题不能用Dijkstra算法求解

点击查看答案

第9题

在下列有关Dijkstra方法的论述中，哪一个是正确的？

A.对于给定的有向图D，利用标号法至少经过p−1步，才可以求出从vs到各点的最短路；

B.对于给定的有向图D，利用标号法至多经过p−1步，就可以求出从vs到各点的最短路；

C.对于给定的有向图D，利用标号法至多经过p步，就可以求出从vs到各点的最短路；

D.对于给定的有向图D，利用标号法至少经过p步，才可以求出从vs到各点的最短路。

点击查看答案

第10题

最短路问题可以采用狄克斯屈标号法进行求解。（)

最短路问题可以采用狄克斯屈标号法进行求解。()

点击查看答案

第11题

Dijkstra是求最大流的一种标号算法。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信