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

题目解答

题目：
下列关于最短路算法的说法正确的是( )。
  • A.当图中不存在负权回路但是存在负权边时， Dijkstra 算法可以求出源点到所有点的最短路
  • B.当图中不存在负权边时，调用多次 Dijkstra算法能求出每对顶点间最短路径
  • C.当图中存在负权回路时，调用一次 Dijkstra算法也一定能求出源点到所有点的最短路
  • D.当图中存在负权边时，Dijkstra + 堆优化算法可以求出源点到所有点的最短路
考点：
分析：
解答：
评论：
老师：