#4424. [GESP202603 八级 C++] 第 6 题

[GESP202603 八级 C++] 第 6 题

在一个有向带权图中,使用Dijkstra算法求单源最短路时,若使用优先队列(小根堆)优化,其时间复杂度为( )。

{{ select(1) }}

  • O(V2)O(V^2)
  • O(VE)O(V \cdot E)
  • O((V+E)logV)O((V + E) \log V)
  • O(V2logV)O(V^2 \log V)