关于费用流
  • 板块学术版
  • 楼主linyihdfj
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/5/20 21:06
  • 上次更新2023/10/28 01:01:55
查看原帖
关于费用流
544860
linyihdfj楼主2022/5/20 21:06

为什么在正常网络流的 dfs 中只需要判断是不是符合分层图和是否残余流量大于零就可以考虑去增广。而在费用流中还需要加一个判断是否访问过啊?是指的 Dinic 算法里的。

2022/5/20 21:06
加载中...