Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。（)

Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。()

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

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

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

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

A.如果赋权有向图D中不含负回路，那么从vs到任一点的最短路最多包含p-2个中间点，图中其它的任一点，可以在最短路上出现一次以上；

B.如果赋权有向图D中不含负回路，那么从vs到任一点的最短路最多包含p-1个中间点，图中其它的任一点，不可能在最短路上出现一次以上；

C.如果赋权有向图D中不含负回路，那么从vs到任一点的最短路必为初等路，最多包含p-2个中间点，图中其它的任一点，不可能在最短路上出现一次以上；

D.如果赋权有向图D中不含负回路，那么从vs到任一点的最短路必为初等路，最多包含p-1个中间点，图中其它的任一点，不可能在最短路上出现一次以上。

A.如果赋权有向图D中不含负回路，那么从vs到任一点的最短路最多包含p-2个中间点，图中其它的任一点，可以在最短路上出现一次以上；

B.如果赋权有向图D中不含负回路，那么从vs到任一点的最短路最多包含p-1个中间点，图中其它的任一点，不可能在最短路上出现一次以上；

C.如果赋权有向图D中不含负回路，那么从vs到任一点的最短路必为初等路，最多包含p-2个中间点，图中其它的任一点，不可能在最短路上出现一次以上；

D.如果赋权有向图D中不含负回路，那么从vs到任一点的最短路必为初等路，最多包含p-2个中间点，图中其它的任一点，不可能在最短路上出现一次以上；

A.如果赋权有向图D中不含负回路，那么从vs到任一点的最短路最多包含p-2个中间点，图中其它的任一点，可以在最短路上出现一次以上；

B.如果赋权有向图D中不含负回路，那么从vs到任一点的最短路最多包含p-1个中间点，图中其它的任一点，不可能在最短路上出现一次以上；

C.如果赋权有向图D中不含负回路，那么从vs到任一点的最短路必为初等路，最多包含p-2个中间点，图中其它的任一点，不可能在最短路上出现一次以上；

D.如果赋权有向图D中不含负回路，那么从vs到任一点的最短路必为初等路，最多包含p-1个中间点，图中其它的任一点，不可能在最短路上出现一次以上。

A.为每一目标赋一个权系数，把多目标模型转换成单一目标的模型；

B.在一定条件下，总能找到权向量使非劣解是问题的最优解；

C.加权法可以求出多目标决策问题的所有满意解；

D.确定合理的权系数是加权法的一个难点；