社区讨论
关于spfa的问题
学术版参与者 5已保存回复 6
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @lo8e7egc
- 此快照首次捕获于
- 2023/10/27 17:10 2 年前
- 此快照最后确认于
- 2023/10/27 17:10 2 年前
spfa 时候可以卡到复杂度比 bellman-ford更大，如何卡掉？
还是说 spfa 最劣情况和 bellman-ford相同。
判断负环的时候除了 bellman-ford（及其优化）之外是否有还有其他复杂度更有保证的做法？
回复
共 6 条回复，欢迎继续交流。
正在加载回复...