关于堆优化 dijkstra 算法的时间复杂度
  • 板块学术版
  • 楼主AffineRing
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/7/22 20:09
  • 上次更新2023/11/4 13:46:33
查看原帖
关于堆优化 dijkstra 算法的时间复杂度
399250
AffineRing楼主2021/7/22 20:09
  1. 用手写堆优化和优先队列优化的时间复杂度是否有区别？
  2. 上述优化的 dijkstra 算法的确切时间复杂度是什么？
  3. 如何证明？

因为bdfs和问的结果各处都不太一样……

2021/7/22 20:09