网络流之最大流 （二）

标签：介绍   网络   是你   最大值   最大   ...   一个   开始   容量   

在一个网络里   对于S流到T的流量，有很多值。其中这些值的最大值，我们称为S到T的最大流

（想象成自来水管，S就是水厂，T就是你家，边就是管子，最大流就是能流到你家水量的最大值）

介绍三个相关的知识点 

（1） 容量网络     边是容量

（2） 流量网络     边是流量(建完图  一开始流量都是0 )   这个是会变的

（3） 残存网络     容量网络-流量网络；

（饿了  吃饭去了   明天再说...........）

网络流之最大流 （二）

标签：介绍   网络   是你   最大值   最大   ...   一个   开始   容量   

原文地址：https://www.cnblogs.com/Andromeda-Galaxy/p/10110522.html