西南交通大学教师赛课总决赛课件—管理运筹学资料.pptVIP

5 3 4 管理运筹学 第十章 网络的流 第十章 网络的流 （1）设f为G上一个流，若存在e∈E，f(e)=C(e), 称边e为f饱和边； （2）若存在f(e)C(e)，称边e为f不饱和边； （3）若f(e)0，称边e为f正边;若f(e)=0，称边e 为f零边。 （4）设Q=x，???，u，v，???，t为f的一条初等链，则： G中u到v的有向边(u, v)，称边(u, v)为Q的前向边； G中v到u的有向边(v, u)，称边(v, u)为Q的后向边。 第十章 网络的流 第十章 网络的流 第十章 网络的流 第十章 网络的流 第十章 网络的流 第十章 网络的流 管 理 运 筹 学 前面知识回顾 第十章 网络的流 第十章 网络的流 第十章 网络的流 管理运筹学——网络的流 寇玮华（kwh613@home.swjtu.edu.cn） 寇玮华（kwh613@home.swjtu.edu.cn） 西南交通大学交通运输学院 5 §10.2 网络最大流算法 一 学习目的 （1）如何判断网络流量达到最大？ （2）如何增加网络的流量？ 二 学习内容 三 学习总结 相关知识回顾 相关概念 基础概念 核心概念 §10.2.2 寻找增流链 寻找增流链 5 （一） 基本概念 一 相关概念