求解最短路的Dijkstra算法中，节点标号包括临时标号和永久标号两种，临时标号和永久标号可以互相转化。
举一反三
- 用Dijkstra算法求解最短路问题，说法正确的是（ ） A: P和T标号会相互变化 B: T标号一旦变为P标号，则不会再变为T标号 C: 每一步都得到当前P标号点离初始点最短的一条路径 D: 对于负权的最短路问题无法求解
- 下列算法可用于求解网络图中最短路的是（ ）。 A: Kruskal避圈法 B: Dijkstra标号法 C: Ford-Fulkerson标号法 D: Floyd算法
- 求解最大流的标号算法中，标号过程的目的是（ ）。 A: 确定最短路 B: 寻找增广链 C: 给出标号 D: 增加流量
- 二次回路的标号方法有相对标号法和( )法两种。 A: 回路标号 B: 绝对标号 C: 专用标号
- 关于Dijkstra法的说法不正确的是（ ）。 A: 它可求解任意两点之间的最短路 B: 它的标号有P标号和T标号 C: 它是一种标号法 D: 它只适用于全部权为非负的情况