首页
GESP-Scratch
GESP-C++
CSP-J课堂
CSP-J集训
CSP-S课堂
计算思维
下载
登录
4424. [GESP202603 八级 C++] 第 6 题
ID: 4424
客观题
尝试: 0
已通过: 0
上传者:
gespoj
标签>
图论算法及综合应用
选择题
c++
[GESP202603 八级 C++] 第 6 题
在一个有向带权图中,使用Dijkstra算法求单源最短路时,若使用优先队列(小根堆)优化,其时间复杂度为( )。
{{ select(1) }}
O
(
V
2
)
O(V^2)
O
(
V
2
)
O
(
V
⋅
E
)
O(V \cdot E)
O
(
V
⋅
E
)
O
(
(
V
+
E
)
log
V
)
O((V + E) \log V)
O
((
V
+
E
)
lo
g
V
)
O
(
V
2
log
V
)
O(V^2 \log V)
O
(
V
2
lo
g
V
)
关闭
账号密码登录
用户名
密码
图形验证码
不区分大小写,点击图片可更换
记住我
忘记密码?