### 残量网络
-首先我们介绍一下一条边的剩余容量 $c_f(u,v)$(Residual Capacity),它表示的是这条边的容量与流量之差,即$c_f(u,v)=c(u,v)-f(u,v)$。
+首先我们介绍一下一条边的剩余容量 $c_f(u,v)$ (Residual Capacity),它表示的是这条边的容量与流量之差,即 $c_f(u,v)=c(u,v)-f(u,v)$ 。
-对于流函数 $f$,残存网络 $G_f$(Residual Network) 是网络 $G$ 中所有结点**和剩余容量大于 0**的边构成的子图。形式化的定义,即 $G_f=(V_f=V,E_f=\left\{(u,v)\in E,c_f(u,v)>0\right\})$。
+对于流函数 $f$ ,残存网络 $G_f$ (Residual Network)是网络 $G$ 中所有结点 **和剩余容量大于 0** 的边构成的子图。形式化的定义,即 $G_f=(V_f=V,E_f=\left\{(u,v)\in E,c_f(u,v)>0\right\})$ 。
注意,剩余容量大于 0 的边可能不在原图 $G$ 中(根据容量、剩余容量的定义以及流函数的斜对称性得到)。可以理解为,残量网络中包括了那些还剩了流量空间的边构成的图,也包括虚边(即反向边)。
### 増广路
-在原图 $G$ 中若一条从源点到汇点的路径上所有边的**剩余容量都大于 0**,这条路被称为增广路(Augmenting Path)。
+在原图 $G$ 中若一条从源点到汇点的路径上所有边的 **剩余容量都大于 0** ,这条路被称为增广路(Augmenting Path)。
或者说,在残存网络 $G_f$ 中,一条从源点到汇点的路径被称为增广路。如图: