不是VIP会员，不能显示答案

题目解答

题目：
下列关于最短路算法的说法正确的有（ ）。
  • A.当图中不存在负权回路但是存在负权边时，Dijkstra算法不一定能求出源点到所有点的最短路。
  • B.当图中不存在负权边时，调用多次 Dijkstra算法能求出每对顶点间最短路径。
  • C.图中存在负权回路时，调用一次 Dijkstra 算法也一定能求出源点到所有点的最短路。
  • D.当图中不存在负权边时，调用一次 Dijkstra算法不能用于每对顶点间最短路计算。
考点： 0
分析：
解答： dijstra算法不适用于负权图，而且它用于求单点到其他点的最短路
评论：
老师： 0