网络流之最大流 (二)

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

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

介绍三个相关的知识点 

(1) 容量网络     边是容量

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

(3) 残存网络     容量网络-流量网络;

(饿了  吃饭去了   明天再说...........)

猜你喜欢

转载自www.cnblogs.com/Andromeda-Galaxy/p/10110522.html