问题 AC: 单源最短路应用-练习2

题目描述

单选

小帅准备使用vector来存储图，结合小帅的思路的下列选项中错误的是：

• A.
  需要把每个点作为源点计算n次最短路径。
• B.
  如果使用优先队列优化过的Dijkstra算法计算最短路径，按照小帅思路写出的程序的时间复杂度是O(mlogm)。
• C.
  如果使用未优化过的Dijkstra算法计算最短路径，按照小帅思路写出的程序的时间复杂度是O(n(n2+m))。
• D.
  未优化的Dijkstra算法时间复杂度是O(n2+m)。