对于存在负边权的图，能不能使用dijkstra算法求最短路
A: 不能
B: 能
A: 不能
B: 能
举一反三
- 下列关于Dijkstra算法的说法错误的有 A: 当图中存在负权边时，Dijkstra算法必定不能求出源点到所有点的最短路 B: Dijkstra算法的使用条件，要求整个图架构与所有边的权重均已知。 C: 当图中不存在负权边时，Dijkstra算法能求出每对顶点间最短路径。 D: 当图中存在负权边时，Dijkstra算法不一定能求出源点到所有点的最短路。
- 如果图中存在负权边，则不能使用Dijkstra算法来求源点到其他点之间的最短路径。
- 下列关于Dijkstra算法的说法错误的有 A: 当图中存在负权边时，Dijkstra算法必定不能求出源点到所有点的最短路 B: Dijkstra算法的使用条件，要求整个图架构与所有边的权重均已知。 C: 当图中不存在负权边时，Dijkstra算法能求出每对顶点间最短路径。 D: 当图中存在负权边时，Dijkstra算法求解最短路的过程可能失效。 E: 标准的Dijkstra算法的复杂度为O(V^2)，其中V为图的点数 F: Dijkstra算法不适用于无向图
- 17.求单源最短路径的Dijkstra算法不适用于有负权边的带权有向图
- 求单源最短路径的 Dijkstra 算法不适用于有负权边的有向网。