关于 Dijsktra 堆优化复杂度的证明
  • 板块学术版
  • 楼主HTensor
  • 当前回复12
  • 已保存回复12
  • 发布时间2020/10/29 15:09
  • 上次更新2023/11/5 09:35:59
查看原帖
关于 Dijsktra 堆优化复杂度的证明
220533
HTensor楼主2020/10/29 15:09

考虑到点会重复入堆

它是严格 Θ(nlogn)\Theta(nlogn) 吗?

dij有办法保证每个点只入堆 kk 次吗?(kk 是常数且 k<=log(n)k<=log(n)

2020/10/29 15:09
加载中...