题目内容
(请给出正确答案)
[单选题]
关于使用Dijkstra算法求解最短路,以下说法错误的是()。
A.标号有P标号和T标号两种
B.T标号可以改变为P标号
C.P标号可以改变为T标号
D.Dijkstra算法仅适合于所有的权≥0的情形
查看答案
如果结果不匹配,请 联系老师 获取答案
A.标号有P标号和T标号两种
B.T标号可以改变为P标号
C.P标号可以改变为T标号
D.Dijkstra算法仅适合于所有的权≥0的情形
关于DIJKSTRA法的说法不正确的是:
A.它是一种标号法
B.它的标号有P标号与T标号
C.它可求解任意两点间的最短路
D.它只适合于全部权为非负的情况
图8-42(a)所示的带权有向图,从顶点1到顶点5的最短路径为(②).
A、非零
B、非整
C、非负
D、非正
在图10—32中(1)用Dijkstra方法求从v1到各点的最短路;(2)指出对v1来说哪些顶点是不可到达的。