【水】关于Dij堆优化和spfa
  • 板块灌水区
  • 楼主_Imaginary_
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/9/21 10:33
  • 上次更新2023/11/4 05:59:30
查看原帖
【水】关于Dij堆优化和spfa
148507
_Imaginary_楼主2021/9/21 10:33

虽然有人宣称spfa已死，但在大部分题目上spfa也能AC（？

所以，假如图没有负环，Dij堆优化是否严格优于spfa？

2021/9/21 10:33