retrhelo
commented
3 years ago On Sun, 20 Dec 2020 07:16:14 -0800 Colin Wang notifications@github.com wrote:
@colinaaa approved this pull request.
LGTM.
- \par 简单地说，网络流是图上的一种映射关系，但也可以理解为一个图生成的一个有向子图，且这个子图受到图本身条件的限制。
形象地说，就好比一个管道网络和其中流淌的水。下面给出网络流的形式化描述。
- +\begin{definition}{网络流定义}{network-flow}
- 对有向图(G(V, E))，
- 图中有源点(s)和汇点(t)，且(s, t \in V,\ s \ne t)，
- (E)中边的容量(C)是一个映射(C:E \to N\ or\ R^+)。
- 定义流（flow）是((G, C))上的一个映射(f:E \to N\ or\ R^+)，满足下列约束：
- \begin{enumerate}[(1)]
- \item 容量限制：对(\forall\ e \in E,\ f(e) \le C(e))；
- \item 流量守恒：对(\forall\ v \in V / {s, t},\ f{in}(v) = f{out}(v))，
- 其中
- \begin{equation}\nonumber
其实用
equation*环境就行（
我们一开始是打算这么用的，但是后来发现等式没有想我们想象的那样居中处理，所以就这么写了。
由陆思彤同志和我（刘一鸣）共同完成，主要涉及网络流基础概念以及FF算法