OSDN Git Service

Merge branch 'master' into patch-3
authorYaoyao <hwy1272918035@outlook.com>
Wed, 26 Jun 2019 01:53:59 +0000 (09:53 +0800)
committerGitHub <noreply@github.com>
Wed, 26 Jun 2019 01:53:59 +0000 (09:53 +0800)
1  2 
docs/graph/flow/max-flow.md

@@@ -33,21 -2,9 +33,21 @@@ $
  
  我们有一张图,要求从源点流向汇点的最大流量(可以有很多条路到达汇点),就是我们的最大流问题。
  
- ## 最大流主流的两种方法
+ 求解最大流问题有三种常见算法:Edmonds-Karp 算法,Dinic 算法,以及 ISAP 算法。
  
 -## 增广路
 +### Ford-Fulkerson 方法
 +
 +该方法通过寻找增广路来更新最大流
 +
 +有 EK,dinic,SAP,ISAP 主流算法
 +
 +### Push-Relabel 方法
 +
 +该方法在求解过程中忽略流守恒性,并每次对一个结点更新信息,以求解最大流
 +
 +有 $HLPP$ 的主流算法
 +
 +## FF增广路算法
  
  求解最大流之前,我们先认识以下增广路的概念。