<h1 align='center'>网络最大流问题</h1>
网络最大流量问题（Maximum Flow Problem）其目标是通过一个流量网络，求解从源点 s 到汇点 t 的最大流量，即网络中单位时间内从源点流向汇点的最大流动量。
基本概念
1. 流量网络
流量网络是一个有向图，用来表示流动系统。由以下部分组成：
- 顶点（Nodes）：表示网络中的点（如城市、仓库、设备）。
- 有向边（Edges）：表示网络中流动的路径，带有容量限制。
- 容量（Capacity）：每条边的最大流量限制，用 c(u, v)表示从顶点 u 到 v 的容量。
- 流量（Flow）：实际在网络中流动的量，用 f(u, v) 表示从 u 到 v 的流量，满足以下条件：
- 非负性：0≤f(u,v)≤c(u,v)；
- 流量守恒：除源点 s 和汇点 t 外，每个顶点的流入量等于流出量。
2. 源点和汇点
- 源点 s：流量的起点。
- 汇点 t：流量的终点。
3. 目标
通过设计流量的分配方案，使得从源点 s 到汇点 t 的总流量最大。
求解算法
Ford-Fulkerson算法
residual：残余，剩余的