关于SPFA
  • 板块学术版
  • 楼主qiuzx
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/1/16 21:52
  • 上次更新2023/10/28 12:12:12
查看原帖
关于SPFA
173935
qiuzx楼主2022/1/16 21:52

请问一下为什么SPFA费用流在没有负权边的情况下会比dijkstra费用流快很多？

代码链接：

SPFA

dijkstra

2022/1/16 21:52