以下关于Dijkstra算法的叙述中，不正确的是（ ）。
A: Dijkstra算法是单源最短路径算法。
B: Dijkstra算法可以计算图中一个节点到其他所有节点的最短路径。
C: Dijkstra算法是以起始点为中心向外层层扩展，直到扩展到终点为止。
D: 用Dijkstra算法求图中的最短路径时，图中可以存在负权边。
A: Dijkstra算法是单源最短路径算法。
B: Dijkstra算法可以计算图中一个节点到其他所有节点的最短路径。
C: Dijkstra算法是以起始点为中心向外层层扩展，直到扩展到终点为止。
D: 用Dijkstra算法求图中的最短路径时，图中可以存在负权边。
举一反三
- 关于Dijkstra算法说法不正确的是？（ ） A: Dijkstra算法是按路径长度递增的次序来得到最短路径 B: Dijkstra算法能处理带负权值的图 C: Dijkstra算法是典型的单源最短路径算法 D: Dijkstra算法是从一个顶点到其余各顶点的最短路径算法
- 关于Dijkstra算法,以下说法正确的是()。 A: Dijkstra算法既可以用于求解单源最短路径问题，也可以用于求解单终点最短路径问题 B: 有向图和无向图都可以使用Dijkstra算法来求单源最短路径 C: 在Dijkstra算法中，通过松弛操作来更新源点到其他顶点的距离 D: 如果图中存在权重为负数的边，也可以使用Dijkstra算法进行求解
- 下列关于Dijkstra算法的说法错误的有 A: 当图中存在负权边时，Dijkstra算法必定不能求出源点到所有点的最短路 B: Dijkstra算法的使用条件，要求整个图架构与所有边的权重均已知。 C: 当图中不存在负权边时，Dijkstra算法能求出每对顶点间最短路径。 D: 当图中存在负权边时，Dijkstra算法不一定能求出源点到所有点的最短路。
- Dijkstra 算法用于求单源最短路径,为了求一个图中所有顶点对之间的最短路径,[br][/br]可以以每个顶点作为源点调用 Dijkstra 算法,Floyd 算法和这种算法相比,有什么优势?
- 如果图中存在负权边，则不能使用Dijkstra算法来求源点到其他点之间的最短路径。