OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
combined
(merge:
942ed59
178bc6b
)
Merge branch 'master' into patch-3
author
Yaoyao
<hwy1272918035@outlook.com>
Wed, 26 Jun 2019 01:53:59 +0000
(09:53 +0800)
committer
GitHub
<noreply@github.com>
Wed, 26 Jun 2019 01:53:59 +0000
(09:53 +0800)
1
2
docs/graph/flow/max-flow.md
patch
|
diff1
|
diff2
|
blob
|
history
diff --cc
docs/graph/flow/max-flow.md
index
227826e
,
0f99745
..
d92a2f9
---
1
/
docs/graph/flow/max-flow.md
---
2
/
docs/graph/flow/max-flow.md
+++ b/
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增广路算法
求解最大流之前,我们先认识以下增广路的概念。