用Dijkstra算法求解最短路问题，说法正确的是（ ）
A: P和T标号会相互变化
B: T标号一旦变为P标号，则不会再变为T标号
C: 每一步都得到当前P标号点离初始点最短的一条路径
D: 对于负权的最短路问题无法求解
A: P和T标号会相互变化
B: T标号一旦变为P标号，则不会再变为T标号
C: 每一步都得到当前P标号点离初始点最短的一条路径
D: 对于负权的最短路问题无法求解
举一反三
- 关于网络图中的最短路径问题，目前公认的最好的求解方法是（ ）。 A: 标号法 B: 弧标号法 C: P标号法 D: T标号法
- 关于Dijkstra法的说法不正确的是（ ）。 A: 它可求解任意两点之间的最短路 B: 它的标号有P标号和T标号 C: 它是一种标号法 D: 它只适用于全部权为非负的情况
- 关于DIJKSTRA法的说法不正确的是（）。 A: 它是一种标号法 B: 它的标号有P标号与T标号 C: 它可求解任意两点间的最短路 D: 它只适合于全部权为非负的情况
- 求解最短路的Dijkstra算法中，节点标号包括临时标号和永久标号两种，临时标号和永久标号可以互相转化。
- P标号为永久性标号，T标号为试探性标号。