← 查看本卷题目GESP C++ 8级2026年3月单选题 第6题 · 2 分在一个有向带权图中,使用Dijkstra算法求单源最短路时,若使用优先队列(小根堆)优化,其时间复杂度为 ( )。 填写答案AO(V2)O(V^2)O(V2)BO(V⋅E)O(V\cdot E)O(V⋅E)CO((V+E)logV)O((V+E)\log V)O((V+E)logV)DO(V2logV)O(V^2\log V)O(V2logV)提交答案详细解析这题不会 ← 上一题 第 60 / 324 题← → 键切题 下一题 →
在一个有向带权图中,使用Dijkstra算法求单源最短路时,若使用优先队列(小根堆)优化,其时间复杂度为 ( )。 填写答案AO(V2)O(V^2)O(V2)BO(V⋅E)O(V\cdot E)O(V⋅E)CO((V+E)logV)O((V+E)\log V)O((V+E)logV)DO(V2logV)O(V^2\log V)O(V2logV)提交答案详细解析这题不会