关于Dijkstra法的说法不正确的是（ ）。
A: 它可求解任意两点之间的最短路
B: 它的标号有P标号和T标号
C: 它是一种标号法
D: 它只适用于全部权为非负的情况
A: 它可求解任意两点之间的最短路
B: 它的标号有P标号和T标号
C: 它是一种标号法
D: 它只适用于全部权为非负的情况
A
举一反三
- 关于DIJKSTRA法的说法不正确的是（）。 A: 它是一种标号法 B: 它的标号有P标号与T标号 C: 它可求解任意两点间的最短路 D: 它只适合于全部权为非负的情况
- 用Dijkstra算法求解最短路问题，说法正确的是（ ） A: P和T标号会相互变化 B: T标号一旦变为P标号，则不会再变为T标号 C: 每一步都得到当前P标号点离初始点最短的一条路径 D: 对于负权的最短路问题无法求解
- Dijkstra标号法可以求任意两点之间的最短路
- 关于网络图中的最短路径问题，目前公认的最好的求解方法是（ ）。 A: 标号法 B: 弧标号法 C: P标号法 D: T标号法
- 下列算法可用于求解网络图中最短路的是（ ）。 A: Kruskal避圈法 B: Dijkstra标号法 C: Ford-Fulkerson标号法 D: Floyd算法
内容
- 0
求解最短路的Dijkstra算法中，节点标号包括临时标号和永久标号两种，临时标号和永久标号可以互相转化。
- 1
二次回路的标号方法有相对标号法和( )法两种。 A: 回路标号 B: 绝对标号 C: 专用标号
- 2
Dijkstra算法可以求任意两点之间的最短路（最短路存在），只要将两个点看做路线的起点和终点，然后进行标号。
- 3
【判断题】二次回路标号有两种方法,一种是回路标号法,一种是相对标号法
- 4
求最短路时,标号法(Dijkstra法)可用于正权网络,也可用于负权网络。(<br/>)