首页 > 试题广场 >

对一个 n 个顶点、m 条边的带权有向简单图用 Dijkst

[单选题]
对一个 n 个顶点、m 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为（ ）。 
  • O(nm+n3)
  • O(n2)
  • O((n+m)logn)
  • O((m+n2)logn)
查看正确选项
添加回答
hljhlj头像 hljhlj
先选一个顶点，n种，再有n种，乘起来，O(n2)
发表于 2019-09-14 12:37:28 回复(1)
提交观点

问题信息

提高 C++ Pascal OI常识
来自：NOIP2013初赛提高组
上传者：牛客309901号
难度：
1条回答 3250浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号