网络最大流问题完整版_第1页
网络最大流问题完整版_第2页
网络最大流问题完整版_第3页
网络最大流问题完整版_第4页
网络最大流问题完整版_第5页
已阅读5页，还剩8页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

网络最大流问题VsVtV1V2V3V4(3,3)(5,1)(4,3)(1,1)(1,1)(2,2)(3,0)(5,3)(2,1)发点收点容量网络流量可行流最大流增广链截集（割集）容量12354675(3)5(5)6(2)3(3)3311228(3)5(5)7(7)7(2)12354675(5)5(5)6(2)3(3)3(2)3112(2)28(5)5(5)7(7)7(2)12354675(5)5(5)6(3)3(3)3(3)3112(2)28(6)5(5)7(7)7(2)未标号点j指向已标号点i,f=0,得不到标号;f>0,得到标号(-i,min(f,e(i)))12354675(5)5(5)6(4)3(3)3(3)311(1)2(2)28(7)5(5)7(7)7(3)(0,M)(1,2)(3,2)(-3,2)已标号点i指向未标号点j,流量f小于容量c,就能得到标号,(i,min(c-f,e(i)))c=f,得不到标号(3,2)(3,2)每小时能否通过6000辆车1234566534753721234566(2)5(3)3(3)4(2)753(3)7(6)2(2)1234566(2)5(3)3(3)4(2)753(3)7(6)2(2)(0,M)(1,4)(1,2)(2,2)32.高价油公司拥有一个从采集地到几个储存点之间传送石油的管道网络系统.其部分网络系统如下图所示:1.如果该公司想充分利用此系统能力,以供给仓储地7,那么将需要多长时间以满足仓储地7的100,000加仑的需要.此管道系统的最大流量是多少?2.如果2,3之间的管道出现断裂,那么此系统的最大流量是多少?传送100,000加仑到仓储点7需要多长时间?165432762222222333(3)355(3)6(3)源头仓储点7习题32,石油网络165432722233(3)35(5)6(5)2(2)6(5)1(1)1(0)5(3)2(2)3(2)2(2)2(2)习题32,石油网络165432722233(3)35(5)6(5)2(2)6(5)

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论