首页 > 试题广场 >

求最短路径的 DIJKSTRA 算法的时间复杂度为 ( )

[单选题]
求最短路径的 DIJKSTRA 算法的时间复杂度为 (  ) 
  • O(n)
  • O(n+e)
  • O(n 2 )
  • O(n × e)
添加回答
天尊墨宇头像 天尊墨宇
选C
最短路径的迪杰斯特拉算法其实和最小生成树的普里姆算法相类似，原理是一样的，故时间复杂度为o(n^2).
发表于 2020-07-10 18:04:39 回复(0)
墨徒2944257127头像 墨徒2944257127
最短路径的迪杰斯特拉算法其实和最小生成树的普里姆算法相类似，原理是一样的，故时间复杂度为o(n^2).
发表于 2017-08-05 15:59:42 回复(0)
提交观点

问题信息

图
上传者：星辰大海的碎片
难度：
2条回答 8425浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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