关于 Dinic 费用流
  • 板块学术版
  • 楼主Emertyst
  • 当前回复16
  • 已保存回复16
  • 发布时间2023/3/25 14:57
  • 上次更新2023/10/23 20:34:15
查看原帖
关于 Dinic 费用流
241100
Emertyst楼主2023/3/25 14:57

我看很多人写费用流都是使用 EK 算法,这样的时间复杂度是 O(nmf)O(nmf)。Dinic 费用流是假算法吗?使用 Dinic 求费用流的时间复杂度是多少?

2023/3/25 14:57
加载中...