阿里笔试题--最大流
2015-06-18 12:24
218 查看
图示是一个网络流从s到t的某时刻快照。此时t处一共接收到10+13+16=39单位流量。每条横线上的数字表示当前流量和管道的容量。那么,该网络最大的流量是多少?
解:
第一次残存网络:
39+2=41,调整后的残存网络为
找不到增广路径,则最大流量为41
欢迎指正!!
解:
第一次残存网络:
39+2=41,调整后的残存网络为
找不到增广路径,则最大流量为41
欢迎指正!!
相关文章推荐
- 快速排序
- [置顶] WinForm大型企业ERP系统
- 面向对象技术学习笔记1:类及类间关系
- awk 统计网络连接数
- Python OS模块总结
- 分享一个双目测距的项目
- 日语学习之沪江N3基础 20150618 -3
- UIViewController、UINavigationController与UITabBarController的整合使用
- iOS聊天下拉刷新聊天记录的实现
- KNN算法的理解
- FreeMarker的FTL页面中include引用UTF-8文件导致错位的问题处理
- 高性能服务器架构
- Git命令详解
- 深入讲解AngularJS中的自定义指令的使用
- 位运算实现乘法运算
- 黑马程序员---String类
- java读取excel并操作数据
- Java中使用DecimalFormat来设置输出小数的位数
- js小积累
- java.net.BindException: Address already in use <null>:8081