关于SPFA
  • 板块学术版
  • 楼主Aslf_Ek
  • 当前回复51
  • 已保存回复51
  • 发布时间2022/8/8 19:44
  • 上次更新2023/10/27 16:24:18
查看原帖
关于SPFA
175719
Aslf_Ek楼主2022/8/8 19:44
  • 我知道它死了

但是

我想问一下

关于它的堆优化,用priorityqueuepriorityqueue维护,有负权就能将复杂度卡到指数级,这是为什么?

如果把优先队列换成平衡树,用平衡树来维护,可以保证每一次插入和删除都是O(logn)O(logn)吧,那这样是不是更好呢?(除了常数大了点)

2022/8/8 19:44
加载中...