网络的最大流教学讲解课件_第1页
网络的最大流教学讲解课件_第2页
网络的最大流教学讲解课件_第3页
网络的最大流教学讲解课件_第4页
网络的最大流教学讲解课件_第5页
已阅读5页，还剩17页未读， 继续免费阅读

下载本文档

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

文档简介

1、网络的最大流交通网络输油网络供水网络移动通信网络旅游车数量配置问题V1V3V5VtV2V4391526444157Vs容量网络发点收点容量V1V3V5VtV2V4391526444157Vs旅游车数量配置问题链：从发点到收点的一条路线（弧的方向不一定都同向）称为链。从发点到收点的方向规定为链的方向。前向弧：与链的方向相同的弧称为前向弧。后向弧：与链的方向相反的弧称为后向弧。增广链: 设 f 是一个可行流，如果存在一条从vs到vt的链，满足：1.所有前向弧上fij0则该链称为增广链前向弧后向弧容量流量这是一条增广链84469（5）(2)(3)(4)(6)容量网络中的概念可行流的概念9满足下例3个

2、条件的流fij 的集合 f = fij 称为可行流 发点vs流出的总流量等于流入收点vt的总流量10增广链的概念11增广链的概念12截集和截量13截集和截量V1V3V5VtV2V4391526444157Vs旅游车数量配置问题(, +)(Vs, 7)(V3, 5)(V5, 5)7(5)5(5)6(5)6(5)5(5)V1V3V5VtV2V4391244415Vs旅游车数量配置问题(, +)(Vs, 5)(V1, 3)(V2, 3)7(5)5(3)3(3)9(3)9(3)3(3)5(3)6(5)5(5)V1V3V5VtV2V4124441Vs旅游车数量配置问题(, +)(Vs, 4)(V4, 4

3、)(V5, 1)7(5)4(1)4(1)6(6)6(6)4(1)4(1)9(3)3(3)5(3)5(5)V1V3V5VtV2V41241Vs旅游车数量配置问题(, +)(Vs, 3)(V4, 3)(V5, 1)7(5)(V2, 1)4(2)4(2)1(1)9(4)9(4)1(1)4(2)4(2)6(6)3(3)5(3)5(5)V1V3V5VtV2V4241Vs旅游车数量配置问题(, +)(Vs, 2)(V3, 2)7(5)(V2, 2)7(7)4(2)9(6)9(6)4(2)7(7)1(1)4(2)4(2)6(6)3(3)5(3)5(5)V1V3V5VtV2V421Vs旅游车数量配置问题(, +)(Vs, 2)(V1, 1)(V2, 1)(V3, 1)5(4)1(1)4(3)9(7)9(7)4(3)5(4)7(7)1(1)4(2)4(2)6(6)3(3)5(5)V1V3V5VtV2V42Vs旅游车数量配置问题(, +)(Vs, 2)(-V5, 2)(V2, 1)(V3, 1)1(1)(V4, 2)4(3)4(3)5(4)4(4)9(8)9(8)4(4)5(4)4(3)4(3)5(4)7(7)1(1)6(6)3(3)V1V3V5VtV2V42Vs旅游车数量配置问题(, +)(Vs, 1)(-V5, 1)(Vs, 1)1(1)(

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

温馨提示

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

最新文档

评论

0/150

提交评论