有上下界的网络流
2015-06-03 23:12
609 查看
一、有容量上下界的网络可行流
当且仅当所有附加弧满载时原网络有可行流
二、有容量上下界的网络最大/最小流
先按上述方法重构网络，再用传统算法得到s-t最大流，然后求出t-s最大流就是s-t最小流。（PS：无下界时u->v反向弧容量为0，有下界时其反向弧容量为下界）
当且仅当所有附加弧满载时原网络有可行流
二、有容量上下界的网络最大/最小流
先按上述方法重构网络，再用传统算法得到s-t最大流，然后求出t-s最大流就是s-t最小流。（PS：无下界时u->v反向弧容量为0，有下界时其反向弧容量为下界）
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- TCP拥塞控制
- Github 上Top1的Android 异步网络请求框架
- http服务(三)――apache配置个人主页
- 页面Http状态查询工具说明
- Android网络编程之http发送/请求服务
- linux信号机制分析（转自http://www.cnblogs.com/hoys/archive/2012/08/19/2646377.html）
- JAVA学习第六十二课 — TCP协议练习
- httpClient通过代理（Http Proxy）进行请求
- android-async-http开源框架的详细解释(附源码HTTP)
- sgu 194 上下界网络流可行流判定+输出可行流
- 网络知识note
- TCP学习（一）版本
- TCP/IP------DNS、http、Telnet
- 【计算机网络】读书笔记之《HTTP权威指南》
- JavaSE_ 网络编程 目录(26)
- python socket（tcp/udp）编程
- https单向/双向认证及tomcat配置https方法
- TCP/IP----路由协议（RIP、OSPF、BGP）
- tomcat下web应用http访问自动跳转为https形式访问
- 黑马程序员-java之网络编程