关于网络图中的最短路径问题，目前公认的最好的求解方法是（ ）。
A: 标号法
B: 弧标号法
C: P标号法
D: T标号法
A: 标号法
B: 弧标号法
C: P标号法
D: T标号法
举一反三
- 下列算法可用于求解网络图中最短路的是（ ）。 A: Kruskal避圈法 B: Dijkstra标号法 C: Ford-Fulkerson标号法 D: Floyd算法
- 关于DIJKSTRA法的说法不正确的是（）。 A: 它是一种标号法 B: 它的标号有P标号与T标号 C: 它可求解任意两点间的最短路 D: 它只适合于全部权为非负的情况
- 关于Dijkstra法的说法不正确的是（ ）。 A: 它可求解任意两点之间的最短路 B: 它的标号有P标号和T标号 C: 它是一种标号法 D: 它只适用于全部权为非负的情况
- 用Dijkstra算法求解最短路问题，说法正确的是（ ） A: P和T标号会相互变化 B: T标号一旦变为P标号，则不会再变为T标号 C: 每一步都得到当前P标号点离初始点最短的一条路径 D: 对于负权的最短路问题无法求解
- 求最短路径的标号法是动态规划模型求解的通用方法。