社区讨论

关于SPFA

学术版参与者 9已保存回复 17

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
16 条
当前快照
1 份
快照标识符
@lqhfa0af
此快照首次捕获于
2023/12/23 10:09
2 年前
此快照最后确认于
2023/12/23 12:13
2 年前
查看原帖
经过优化后的 SPFA\text{SPFA} 在没有特殊数据专门卡它的情况下能否跑得比 Dijkstra\text{Dijkstra} 快?
这里的优化是指类似于 SLF,SLF带容错,SLF-swap,LLL,mcfx,mcfx+SLF带容错 之类的优化。

回复

17 条回复,欢迎继续交流。

正在加载回复...