运筹学基础学习笔记 最大流问题
编辑整理:浙江自考网 发表时间:2018-05-23 【大 中 小】
本节知识点
设图中每条连线上给出的数值是单位时间内允许的最大流量。这时,实际问题需要计算从起点到终点的最大流量。交通图中,每条道路的流量就是每小时通过的车辆数;计算机网络中,结点之间的流量就是每秒可通过的信息量。河流系统、电网系统中也常有计算最大流量的问题。
本节考核点
最大流量的问题,达到简单应用层次。
浙江自考网声明:
1、由于各方面情况的调整与变化,本网提供的考试信息仅供参考,考试信息以省考试院及院校官方发布的信息为准。
2、本网信息来源为其他媒体的稿件转载,免费转载出于非商业性学习目的,版权归原作者所有,如有内容与版权问题等请与本站联系。