题库 信息学奥赛题库 题目列表 下列关于最短路算法的说法正确的有( )。
多选题

下列关于最短路算法的说法正确的有( )。

A.

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

B.

当图中不存在负权边时,调用多次 Dijkstra 算法能求出每对顶点间最短路径。

C.

图中存在负权回路时,调用一次 Dijkstra 算法也一定能求出源点到所有点的最短路。

D.

当图中不存在负权边时,调用一次 Dijkstra 算法不能用于每对顶点间最短路计算。

题目信息
选择题 2018年 初赛
-
正确率
0
评论
104
点击