有向图的Dijkstra算法是求解有向最短路问题中任意两点之间的最短路，若修改起点与终点，得到的标号结果会发生变化。（)

A、最短路已找到

B、最短路不唯一

C、最短路不存在

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

A、该顶点到起点的最短路长度

B、该顶点到终点的最短路长度

C、与该顶点相连的最短边长度

D、以上说法均不对

此题为判断题(对，错)。

A.对于负权的最短路问题无法求解

B.T标号一旦变为P标号，则不会再变为T标号

C.每一步都得到当前P标号点离初始点最短的一条路径

D.P和T标号会相互变化

此题为判断题(对，错)。

A、对于图中边的长度要求非负

B、只适用于有向图

C、只适用于无向图

D、以上说法均不对

用网络分析方法求最短路问题的D氏标号法使用条件是什么？

A.无回路有向网络

B.无负回路

C.任意网络

D.所有权非负

用Dijkstra方法求图10-30中从v₁到各点的最短路。