下列关于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算法求解最短路的过程可能失效。 E: 标准的Dijkstra算法的复杂度为O(V^2)，其中V为图的点数 F: Dijkstra算法不适用于无向图
- 以下关于Dijkstra算法的叙述中，不正确的是（ ）。 A: Dijkstra算法是单源最短路径算法。 B: Dijkstra算法可以计算图中一个节点到其他所有节点的最短路径。 C: Dijkstra算法是以起始点为中心向外层层扩展，直到扩展到终点为止。 D: 用Dijkstra算法求图中的最短路径时，图中可以存在负权边。
- 如果图中存在负权边，则不能使用Dijkstra算法来求源点到其他点之间的最短路径。
- 对于存在负边权的图，能不能使用dijkstra算法求最短路 A: 不能 B: 能
- 关于Dijkstra算法说法不正确的是？（ ） A: Dijkstra算法是按路径长度递增的次序来得到最短路径 B: Dijkstra算法能处理带负权值的图 C: Dijkstra算法是典型的单源最短路径算法 D: Dijkstra算法是从一个顶点到其余各顶点的最短路径算法