首页 > 试题广场 >

最短路径迪杰斯特拉（Dijkstra）算法的复杂度[$##$

[问答题]

最短路径迪杰斯特拉（Dijkstra）算法的复杂度[$##$]

添加回答
MoonChasing头像 MoonChasing
朴素 Dijkstra 算法时间复杂度为 。但可以使用斐波那契堆来优化，优化后时间复杂度为O(E+VlogV)
发表于 2019-10-11 22:42:11 回复(0)
刘凯月201910041959336头像 刘凯月201910041959336
O(n2)
发表于 2019-10-11 21:06:06 回复(0)
提交观点

问题信息

图
上传者：城市里的养猫者
难度：
2条回答 3950浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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