首页 > 其他 > 详细

阿里笔试题--最大流

时间:2015-06-18 13:28:47      阅读:253      评论:0      收藏:0      [点我收藏+]

图示是一个网络流从s到t的某时刻快照。此时t处一共接收到10+13+16=39单位流量。每条横线上的数字表示当前流量和管道的容量。那么,该网络最大的流量是多少?


技术分享

 

解:

第一次残存网络:

技术分享

39+2=41,调整后的残存网络为

技术分享

找不到增广路径,则最大流量为41

欢迎指正!!

阿里笔试题--最大流

原文:http://www.cnblogs.com/bendantuohai/p/4585533.html

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