有道小图灵 信息学

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

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

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

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