关于Dijkstra算法说法不正确的是？（）

A、当图中存在负权边时，Dijkstra算法必定不能求出源点到所有点的最短路

B、Dijkstra算法的使用条件，要求整个图架构与所有边的权重均已知。

C、当图中不存在负权边时，Dijkstra算法能求出每对顶点间最短路径。

D、当图中存在负权边时，Dijkstra算法不一定能求出源点到所有点的最短路。

A、当图中不存在负权回路但是存在负权边时，Dijkstra算法不一定能求出源点到所有点的最短路。 When the graph doesn't contain circuit of negative weight, but contains the edge of negative weight. Dijkstra algorithm can't guarantee the correctness of the algorithm.

B、当图中不存在负权边时，Dijkstra算法能求出每对顶点间最短路径。 When the graph doesn't contain edge of negative weight, Dijkstra algorithm can calculate the shortest path of each pair of vertices.

C、当图中存在负权回路时，Dijkstra算法也一定能求出源点到所有点的最短路。When the graph contains the circuit of negative weight, Dijkstra algorithm can certainly calculate the shortest path form the single source to all the vertices.

D、Dijkstra算法不能用于每对顶点间最短路计算。Dijkstra algorithm can't be applied to calculate the shortest path of each pair of vertices.

B、该顶点到终点的最短路长度

C、与该顶点相连的最短边长度

D、以上说法均不对

A、（1）（2）（3）

B、（1）（3）

C、（1）（4）

D、（2）（4）