Dijkstra标号法可以求任意两点之间的最短路
举一反三
- Dijkstra算法可以求任意两点之间的最短路（最短路存在），只要将两个点看做路线的起点和终点，然后进行标号。
- 对于Dijkstra算法（标号法），说法错误的是（ ）。 A: 可以求无向图的最短路问题 B: 可以求有向图的最短路问题 C: 能求出网络中一点到其他点间最短距离 D: 能求出网络中任两点间的最短距离
- 关于Dijkstra法的说法不正确的是（ ）。 A: 它可求解任意两点之间的最短路 B: 它的标号有P标号和T标号 C: 它是一种标号法 D: 它只适用于全部权为非负的情况
- Dijkstra法可求出连通图中任意两点间的最短路。
- 关于DIJKSTRA法的说法不正确的是（）。 A: 它是一种标号法 B: 它的标号有P标号与T标号 C: 它可求解任意两点间的最短路 D: 它只适合于全部权为非负的情况