Dinic中bfs搜到汇点就退出，是否致每次dfs只有一条增广路
  • 板块学术版
  • 楼主BlankAo
  • 当前回复16
  • 已保存回复16
  • 发布时间2022/2/9 22:17
  • 上次更新2023/10/28 09:06:22
查看原帖
Dinic中bfs搜到汇点就退出，是否致每次dfs只有一条增广路
99623
BlankAo楼主2022/2/9 22:17

Dinic 中 bfs 搜索到汇点就直接退出，是否会导致每次 dfs 只找到一条增广路？

然后沦为和 FF 一样时间复杂度？

2022/2/9 22:17