关于 dijkstra 的复杂度
  • 板块学术版
  • 楼主eegg
  • 当前回复17
  • 已保存回复17
  • 发布时间2023/8/17 20:35
  • 上次更新2023/11/3 03:02:51
查看原帖
关于 dijkstra 的复杂度
38243
eegg楼主2023/8/17 20:35

dijkstra + 堆优化
百度有的说 O(nlog⁡n)O(n\log n) ,有的说 O(mlog⁡nO(m\log n ,有的说 O((n+m)log⁡n)O((n + m) \log n) 。
求:dijkstra + 堆优化的具体复杂度及具体证明过程

2023/8/17 20:35
加载中...