网络流（知识点） 一 终究还是躲不掉

网络  G=（V,E） 是一张有向图

我们计算的最大流是指 一个点S(源点)  流向 一个点T(汇点) 的最大流量

c(x,y)  表示x到y这条边的容量

f(x,y)   表示x流向y的量    可以为负   即 f(x,y)=-f(x,y);

三大性质

（一） 容量限制   对于 f(x,y)  一定有 f(x,y)<c(x,y);

（二）斜对称性    f(x,y)=-f(x,y);

（三）流量守恒   即除了S,T之外  其他点的流入等于流出

转载于:https://www.cnblogs.com/Andromeda-Galaxy/p/10110468.html