关于Dijkstra算法说法不正确的是？（ ）
A: Dijkstra算法是按路径长度递增的次序来得到最短路径
B: Dijkstra算法能处理带负权值的图
C: Dijkstra算法是典型的单源最短路径算法
D: Dijkstra算法是从一个顶点到其余各顶点的最短路径算法
A: Dijkstra算法是按路径长度递增的次序来得到最短路径
B: Dijkstra算法能处理带负权值的图
C: Dijkstra算法是典型的单源最短路径算法
D: Dijkstra算法是从一个顶点到其余各顶点的最短路径算法
B
举一反三
内容
- 0
用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度 的次序来得到最短路径的。
- 1
【填空题】dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按______次序依次产生,该算法弧上的权出现______ 情况时,不能正确产生最短路径
- 2
Dijkstra算法从源点到其余各顶点的最短路径的路径长度按【___】次序依次产生，该算法在边上的权出现【___】情况时，不能正确产生最短路径。
- 3
以下关于Dijkstra算法的叙述中，不正确的是（ ）。 A: Dijkstra算法是单源最短路径算法。 B: Dijkstra算法可以计算图中一个节点到其他所有节点的最短路径。 C: Dijkstra算法是以起始点为中心向外层层扩展，直到扩展到终点为止。 D: 用Dijkstra算法求图中的最短路径时，图中可以存在负权边。
- 4
Dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按()次序依次产生。 A: 由小到大 B: 由大到小