萌新刚学OI,对于图论有点不解
  • 板块学术版
  • 楼主ZVitality
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/11/21 22:44
  • 上次更新2023/10/27 02:00:25
查看原帖
萌新刚学OI,对于图论有点不解
571841
ZVitality楼主2022/11/21 22:44

求最短路的时候,Bellman-Ford 的时间复杂度为 O(VE)O(VE),SPFA是使用队列优化。那么请问用 SPFA 能够判负环,跑最短路,为什么还要学习 Bellman-Ford 呢?是不是 SPFA 有可能被卡得比 Bellman-Ford 的速度还慢?

2022/11/21 22:44
加载中...