下列关于Dijkstra算法的说法错误的有
A、当图中存在负权边时,Dijkstra算法必定不能求出源点到所有点的最短路
B、Dijkstra算法的使用条件,要求整个图架构与所有边的权重均已知。
C、当图中不存在负权边时,Dijkstra算法能求出每对顶点间最短路径。
D、当图中存在负权边时,Dijkstra算法求解最短路的过程可能失效。
E、标准的Dijkstra算法的复杂度为O(V^2),其中V为图的点数
F、Dijkstra算法不适用于无向图
A、当图中存在负权边时,Dijkstra算法必定不能求出源点到所有点的最短路
B、Dijkstra算法的使用条件,要求整个图架构与所有边的权重均已知。
C、当图中不存在负权边时,Dijkstra算法能求出每对顶点间最短路径。
D、当图中存在负权边时,Dijkstra算法求解最短路的过程可能失效。
E、标准的Dijkstra算法的复杂度为O(V^2),其中V为图的点数
F、Dijkstra算法不适用于无向图