Loading docs/graph/flow.md +3 −3 Original line number Diff line number Diff line Loading @@ -7,9 +7,9 @@ 源点、汇点:网络中的两个特殊节点。流量从源点产生,最后全部归于汇点。源点用$S$表示,汇点用$T$表示。 流量:对于网络中的每条边$(x,y)$,$f(x,y)$被称为该边的流量。流量需要满足以下三条性质: 1. 容量限制:对于每条边,流经该边的流量不得超过该边的容量,即$f(x,y) \leq c(x,y)$。 2. 斜对称性:每条边的流量与其相反边的流量之和为0,即$f(x,y)=f(y,x)$。 3. 流量守恒:从源点流出的流量等于汇点流入的流量。 1\. 容量限制:对于每条边,流经该边的流量不得超过该边的容量,即$f(x,y) \leq c(x,y)$。 2\. 斜对称性:每条边的流量与其相反边的流量之和为 0,即$f(x,y)=f(y,x)$。 3\. 流量守恒:从源点流出的流量等于汇点流入的流量。 ## 网络流的常见问题 Loading Loading
docs/graph/flow.md +3 −3 Original line number Diff line number Diff line Loading @@ -7,9 +7,9 @@ 源点、汇点:网络中的两个特殊节点。流量从源点产生,最后全部归于汇点。源点用$S$表示,汇点用$T$表示。 流量:对于网络中的每条边$(x,y)$,$f(x,y)$被称为该边的流量。流量需要满足以下三条性质: 1. 容量限制:对于每条边,流经该边的流量不得超过该边的容量,即$f(x,y) \leq c(x,y)$。 2. 斜对称性:每条边的流量与其相反边的流量之和为0,即$f(x,y)=f(y,x)$。 3. 流量守恒:从源点流出的流量等于汇点流入的流量。 1\. 容量限制:对于每条边,流经该边的流量不得超过该边的容量,即$f(x,y) \leq c(x,y)$。 2\. 斜对称性:每条边的流量与其相反边的流量之和为 0,即$f(x,y)=f(y,x)$。 3\. 流量守恒:从源点流出的流量等于汇点流入的流量。 ## 网络流的常见问题 Loading