文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 网络优化-6-最大流问题
侵权投诉

网络优化-6-最大流问题

清华大学的网络优化课件,衷心感谢老师的辛勤劳动。

网络中的流 定义6.2 对于流网络N= ( V, A, L, U, D ) ,其上的一个流 定义 (flow) x是指从N的弧集A到实数集合R的一个函数x:A→ R, 即 对每条弧(i,j) 赋予一个实数 (称为弧(i,j)上的流). 如果流x满足 ij j:(i, j )∈A

∑x ∑x j:( j,i)∈A

ji

= di ,

xij = xji , i, j ∈V, (6.0) i ∈V, (6.1) 流量守恒/平衡条件 (i, j) ∈ A, (6.2) 容量约束/可行条件

lij ≤ xij ≤ uij ,

则称x为可行流(feasible flow). 至少存在一个可行流的流网络称为可行网络(feasible network). 如果流x只满足容量约束(6.2), 但不一定满足流量守恒条件(6.1), 则称x为伪流(pseudoflow), 或容量可行流. d = 0. 存在可行流的必要条件 i∈V i

∑

的流网络进行研究(思考? 一般可以把L≠ 0的流网络转化为L=0的流网络进行研究(思考?) 4

除非特别说明, 0,网络简记为 除非特别说明, 以后我们总是假设L=0,网络简记为N=(V,A,U,D).

网络优化-6-最大流问题

上一页第4页

你可能喜欢

热门文档

相关文档

  • 网络优化-第6章_最大流问题

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 网络优化-第6章_最大流问题 隐藏>> 网络...

  • 网络优化-第7章__最小费用流问题

    网络优化-第5章_最短路问... 网络优化-第6章_最大流问......交通网络:车辆路线确定 S T 1辆车最短路问题 多辆车:车流最小费用流问题 ?...

  • 6网络优化

    网络优化-6-最大流问题 65页 2下载券 日常网络优化---... 暂无评价 149...回路 μ={(1,2),(2,4),(4,1)} 1 2 4 3 回路中各条边方向相同 6...

  • 网络优化-5-最短路问题

    网络优化-6-最大流问题 65页 2下载券网络优化-5-最短路问题 暂无评价0人阅读0次下载举报文档 清华...

  • 第六章 网络优化

    第六章 网络优化 ?网络的基本概念 ?网络最小费用流问题 ?网络最大流问题 ?...w1 -w2 w1 -w3 w2 -w4 w3 -w4 w3 -w5 w4 -w6 w5 -w6 ...

  • 网络限制条件下的最大流问题

    网络最大流问题是网络优化中的一个实际应用问题, 在限制条件下求出网络最大流... 并用 Visual Basic 6.0 程序设计语言设计和实现了限制条件下最大流问题自动...

  • Advanced Internet Services-IPv6

    网络优化-1-概论 网络优化-2-最小树与最小树... 网络优化-3-整数优化 网络优化-4-动态规划 网络优化-5-最短路问题 网络优化-6-最大流问题 网络优化-7-...

  • 网络优化-第3章 整数规划

    网络优化-第5章 最短路问题... 暂无评价 33页 2财富值 项目管理关键路径练习题 7页 免费 网络优化-第6章 最大流问题... 暂无评价 65页 1财富值 Hadoop...

  • 指派和网络最优化问题(学生版)

    网络最优化– –––– 最小费用流问题 最大流问题 最短路问题 最小支撑树...网络最优化问题基本概念 v1 8 v3 5 8 2 v2 3 v4 6 v6 1 7 v5 5...

  • 图论与网络优化

    第五章 图论与网络优化 1 §5-1 引论 §5-2 图论基本概念 §5-3 树及其优化问题 §5-4 最短路问题 §5-5 最大流问题 §5-6 中国邮递员问题 2 §5...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email