首页
题库
训练
比赛
作业
评测记录
排名
公告
登录
Language
English
한국어
简体中文
正體中文
#603. NOIP2013TG-14
ID: 603
客观题
尝试: 10
已通过: 3
难度: 10
上传者:
liguohao
NOIP2013TG-14
(单选题)对一个
n
n
n
个顶点、
m
m
m
条边的带权有向简单图用Dijkstra算法计算单源最短路时,如果不使用堆或其它优先队列进行优化,则其时间复杂度为( )。
{{ select(1) }}
O
(
m
n
+
n
3
)
O(mn+n^3)
O
(
mn
+
n
3
)
O
(
n
2
)
O(n^2)
O
(
n
2
)
O
(
(
m
+
n
)
l
o
g
n
)
O((m+n)logn)
O
((
m
+
n
)
l
o
g
n
)
O
(
(
m
+
n
)
2
l
o
g
n
)
O((m+n)^2logn)
O
((
m
+
n
)
2
l
o
g
n
)
登录后递交
题解 (0)
文件
统计
关闭
登录
使用您的 思+学堂 通用账户
用户名
密码
记住我
忘记密码或者用户名?