题目内容
（请给出正确答案）
[多选题]
用Dijkstra算法求解最短路问题，说法正确的是（)
A.对于负权的最短路问题无法求解
B.T标号一旦变为P标号，则不会再变为T标号
C.每一步都得到当前P标号点离初始点最短的一条路径
D.P和T标号会相互变化
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.对于负权的最短路问题无法求解
B.T标号一旦变为P标号，则不会再变为T标号
C.每一步都得到当前P标号点离初始点最短的一条路径
D.P和T标号会相互变化
如果结果不匹配，请 联系老师 获取答案
更多“用Dijkstra算法求解最短路问题，说法正确的是()”相关的问题
此题为判断题(对，错)。
A.标号有P标号和T标号两种
B.T标号可以改变为P标号
C.P标号可以改变为T标号
D.Dijkstra算法仅适合于所有的权≥0的情形
C. Dijkstra 算法：
var
a:array[1..maxn,1..maxn] of integer;
b,pre:array[1..maxn] of integer; {pre[i]指最短路径上I的前驱结点}
mark:array[1..maxn] of boolean;
procedure dijkstra(v0:integer);
C. Dijkstra 算法：
var
a:array[1..maxn,1..maxn] of integer;
b,pre:array[1..maxn] of integer; {pre[i]指最短路径上I的前驱结点}
mark:array[1..maxn] of boolean;
procedure dijkstra(v0:integer);
