关于网络流
  • 板块学术版
  • 楼主WarmaCute
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/4/8 13:47
  • 上次更新2023/10/28 04:18:17
查看原帖
关于网络流
378104
WarmaCute楼主2022/4/8 13:47

RT，以下四种是都可以实现求最小费用最大流吗/yiw

  • EK+SPFA
  • EK+dij
  • Dinic+SPFA
  • Dinic+dij

如果是的话，有哪些可能会在时间上被卡掉呢？

顺便求一下讲 Dinic+dij 实现的费用流的博客

2022/4/8 13:47