1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 经济/贸易/财会
  5. 资产评估/会计

【2026年整理】运筹学最大流问题.pptVIP

  • 0
  • 0
  • 约4.54千字
  • 约 13页
  • 2026-06-08 发布于河南
  • 举报

【2026年整理】运筹学最大流问题.ppt

    §4最大流定义有向连通图G=(V,E),G的每条边(vi,vj)[称作弧]上有cij称为边的容量,仅有一个入次为0的点vi称为中间点,这样的网络G称为容量网络,常记为G=(V,E,C).对任一G中的边(vi,vj)有流量fij,称为集合f={fij}为网络G上的一个流。称满足下列条件的流f为可行流：(1)容量限制条件:对G中每条边(vi,vj),有0≤fij≤cij;jk(2)平衡条件:对中间点vi,∑fij=∑fkj(即中间点vi的输入量与输出量相等).(即从v

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >