关于spfa的问题
  • 板块学术版
  • 楼主PHarr
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/8/3 19:34
  • 上次更新2023/10/27 17:10:11
查看原帖
关于spfa的问题
85348
PHarr楼主2022/8/3 19:34

spfa 时候可以卡到复杂度比 bellman-ford更大,如何卡掉?

还是说 spfa 最劣情况和 bellman-ford相同。

判断负环的时候除了 bellman-ford(及其优化)之外是否有还有其他复杂度更有保证的做法?

2022/8/3 19:34
加载中...