在一个有向带权图中,使用 Dijkstra 算法求单源最短路时,若使用优先队列(小根堆)优化,其时间复杂度为( )。
O(V2)O(V^2)O(V2)
O(V⋅E)O(V \cdot E)O(V⋅E)
O((V+E)logV)O((V+E)\log V)O((V+E)logV)
O(V2logV)O(V^2 \log V)O(V2logV)