SLF 优化的 spfa 是否最坏是指数级的?
  • 板块学术版
  • 楼主DaydreamWarrior
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/11 17:35
  • 上次更新2024/11/11 20:35:32
查看原帖
SLF 优化的 spfa 是否最坏是指数级的?
407214
DaydreamWarrior楼主2024/11/11 17:35

就是每次将入队结点距离和队首比较,如果更大则插入至队尾。

因为他有一部分是栈吧,但是栈是指数级的。

2024/11/11 17:35
加载中...