问题 V: 单源最短路-练习2

题目描述

单选

• A.
  Dijkstra算法就是每次找到未确定的距离最近的点，并用该点优化相连点的最短路。
• B.
  如果图中存在权值为负数的边，那么就不能确定到2号点的距离最短为2了，因为可能会通过其他权值为负数的边继续优化。
• C.
  Dijkstra算法只能处理所有边的权值都没有负数的情况。
• D.
  Dijkstra算法能处理有权值为负数的边的情况。