关于SPFA
  • 板块学术版
  • 楼主Ayano_
  • 当前回复16
  • 已保存回复17
  • 发布时间2023/12/23 10:08
  • 上次更新2023/12/23 12:13:04
查看原帖
关于SPFA
536562
Ayano_楼主2023/12/23 10:08

经过优化后的 SPFA\text{SPFA} 在没有特殊数据专门卡它的情况下能否跑得比 Dijkstra\text{Dijkstra} 快?

这里的优化是指类似于 SLF,SLF带容错,SLF-swap,LLL,mcfx,mcfx+SLF带容错 之类的优化。

2023/12/23 10:08
加载中...