1. 概述
网络指的是一类特殊的有向图G=(V,E)，与一般有向图不同的是有容量和源汇点
对于网络G=(V,E)，流是一个从边集E到整数集或实数集的函数，满足如下性质
-
容量限制：对于每条边，该边流经的流量不得超过该边的容量
-
流守恒性：除源汇点外，其余任何点的净流量为0，其中，我们定义节点u的净流量为：\(f(u)=\sum_{x\in V} f(u,x)-\sum_{x\in V} f(x,u)\)
记源点为s，汇点为t，则由流守恒性，\(f(s)=-f(t)\)
标签：有向图,sum,网络,笔记,学习,该边,汇点,守恒性 From： https://www.cnblogs.com/wangsiqi2010916/p/18173774