Unverified Commit d620c78d authored by Shuhao Zhang's avatar Shuhao Zhang Committed by GitHub
Browse files

Update max-flow.md

parent 2f5bbf98
Loading
Loading
Loading
Loading
+6 −0
Original line number Diff line number Diff line
## 定义

我们有一张图,要求从源点流向汇点的最大流量(可以有很多条路到达汇点),就是我们的最大流问题。

求解最大流问题有三种常见算法:Edmonds-Karp 算法,Dinic 算法,ISAP 算法。

## 增广路

求解最大流之前,我们先认识以下增广路的概念。