#1015. [CSP2020 提高级] 第 14 题

[CSP2020 提高级] 第 14 题

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

{{ select(1) }}

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