#603. NOIP2013TG-14

NOIP2013TG-14

  1. (单选题)对一个 nn 个顶点、mm 条边的带权有向简单图用Dijkstra算法计算单源最短路时,如果不使用堆或其它优先队列进行优化,则其时间复杂度为( )。

{{ select(1) }}

  • O(mn+n3)O(mn+n^3)
  • O(n2)O(n^2)
  • O((m+n)logn)O((m+n)logn)
  • O((m+n)2logn)O((m+n)^2logn)