更新，把冗余的FF和PR算法概要移到了对应的位置（L40,L243）

求解最大流问题有三种常见算法：Edmonds-Karp 算法，Dinic 算法，以及 ISAP 算法。

### Ford-Fulkerson 方法

## FF增广路算法

该方法通过寻找增广路来更新最大流

有 EK,dinic,SAP,ISAP 主流算法

### Push-Relabel 方法

该方法在求解过程中忽略流守恒性，并每次对一个结点更新信息，以求解最大流

有 $HLPP$ 的主流算法

## FF增广路算法

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

 **增广路** 指的是，从源点到汇点，只要有 $flow$ ( $flow>0$ ) 流过去，这条路就是增广路。在一些最大流算法中，就是将这些路 **增广** （意思就是走掉这条路，带走的流量肯定就是这条路的最小流量），如图：

## PR预留推进算法

该方法在求解过程中忽略流守恒性，并每次对一个结点更新信息，以求解最大流

有 $HLPP$ 的主流算法

推送 - 重贴标签算法通过对单个结点的更新操作，直到没有结点需要更新来求解最大流

算法过程维护的流函数不一定保持流守恒性，对于一个结点，我们允许进入结点的流超过流出结点的流，超过的部分被称为结点 $u(u\in V-\{s,t\})$ 的**超额流**$e(u)$：