Loading docs/graph/flow.md +4 −3 Original line number Diff line number Diff line Loading @@ -7,6 +7,7 @@ 源点、汇点:网络中的两个特殊节点。流量从源点产生,最后全部归于汇点。源点用 $S$ 表示,汇点用 $T$ 表示。 流量:对于网络中的每条边 $(x,y)$ , $f(x,y)$ 被称为该边的流量。流量需要满足以下三条性质: 1. 容量限制:对于每条边,流经该边的流量不得超过该边的容量,即 $f(x,y) \leq c(x,y)$ 。 2. 斜对称性:每条边的流量与其相反边的流量之和为 0,即 $f(x,y)=f(y,x)$ 。 3. 流量守恒:从源点流出的流量等于汇点流入的流量。 Loading docs/index.md +3 −0 Original line number Diff line number Diff line Loading @@ -92,4 +92,7 @@ Telegram 群组链接为[@OIwiki](https://t.me/OIwiki),QQ 群号码为[ `58879 localStorage.setItem("data-md-color-accent",this.dataset.mdColorAccent); }) }) // #758 document.getElementsByClassName('md-nav__title')[1].click() </script> Loading
docs/graph/flow.md +4 −3 Original line number Diff line number Diff line Loading @@ -7,6 +7,7 @@ 源点、汇点:网络中的两个特殊节点。流量从源点产生,最后全部归于汇点。源点用 $S$ 表示,汇点用 $T$ 表示。 流量:对于网络中的每条边 $(x,y)$ , $f(x,y)$ 被称为该边的流量。流量需要满足以下三条性质: 1. 容量限制:对于每条边,流经该边的流量不得超过该边的容量,即 $f(x,y) \leq c(x,y)$ 。 2. 斜对称性:每条边的流量与其相反边的流量之和为 0,即 $f(x,y)=f(y,x)$ 。 3. 流量守恒:从源点流出的流量等于汇点流入的流量。 Loading
docs/index.md +3 −0 Original line number Diff line number Diff line Loading @@ -92,4 +92,7 @@ Telegram 群组链接为[@OIwiki](https://t.me/OIwiki),QQ 群号码为[ `58879 localStorage.setItem("data-md-color-accent",this.dataset.mdColorAccent); }) }) // #758 document.getElementsByClassName('md-nav__title')[1].click() </script>