关于Dijkstra
  • 板块学术版
  • 楼主shAdomOvO
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/9/15 13:29
  • 上次更新2023/11/4 06:44:50
查看原帖
关于Dijkstra
467442
shAdomOvO楼主2021/9/15 13:29

朴素Dijkstra的时间复杂度为 O(n2)O(n^{2}) ,而用了堆优化的话是 (n+m)log2n(n+m)log_2 n 。那是否当 mm 足够大的话,反而是朴素算法快一些

2021/9/15 13:29
加载中...