关于 SPFA
  • 板块学术版
  • 楼主zhangbo1000
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/9/11 13:22
  • 上次更新2024/9/11 19:41:48
查看原帖
关于 SPFA
760291
zhangbo1000楼主2024/9/11 13:22

既然 SPFA 的最坏复杂度和 Bellman-Ford 是一样的,那么一道题(在运行时间方面)如果 SPFA 能过,那么 Bellman-Ford 应该也能过(我没见过正式的比赛出过“数据随机”的说法),那么在什么情况下 SPFA 可以用而不能 Bellman-Ford 呢?还是说有什么办法阻止 SPFA 被卡?

2024/9/11 13:22
加载中...