OSDN Git Service

style: format markdown files with remark-lint
author24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Thu, 1 Aug 2019 03:33:02 +0000 (23:33 -0400)
committer24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Thu, 1 Aug 2019 03:33:02 +0000 (23:33 -0400)
docs/graph/flow.md
docs/graph/flow/max-flow.md

index d678cc0..a4f4852 100644 (file)
@@ -2,7 +2,7 @@
 
 ## 网络
 
-首先,请分清楚 **网络**(或者流网络,Flow Network) 与 **网络流**(Flow) 的概念。
+首先,请分清楚 **网络** (或者流网络,Flow Network)与 **网络流** (Flow)的概念。
 
 网络是指一个有向图 $G=(V,E)$ 。
 
index af7353a..90272fa 100644 (file)
 
 ### 残量网络
 
-首先我们介绍一下一条边的剩余容量 $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$ 中,一条从源点到汇点的路径被称为增广路。如图: