首页 > 其他 > 详细

网络流之最大流 (二)

时间:2018-12-12 19:34:36      阅读:176      评论:0      收藏:0      [点我收藏+]

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

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

 

介绍三个相关的知识点 

(1) 容量网络     边是容量

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

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

 

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

网络流之最大流 (二)

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!