运筹学基础学习笔记 最大流问题
编辑整理:浙江自考网 发表时间:2018-05-23 【大 中 小】
本节知识点
设图中每条连线上给出的数值是单位时间内允许的最大流量。这时,实际问题需要计算从起点到终点的最大流量。交通图中,每条道路的流量就是每小时通过的车辆数;计算机网络中,结点之间的流量就是每秒可通过的信息量。河流系统、电网系统中也常有计算最大流量的问题。
本节考核点
最大流量的问题,达到简单应用层次。
浙江自考网微信交流群

扫码加入浙江自考交流群
与数十万考生共同备考
编辑整理:浙江自考网 发表时间:2018-05-23 【大 中 小】
本节知识点
设图中每条连线上给出的数值是单位时间内允许的最大流量。这时,实际问题需要计算从起点到终点的最大流量。交通图中,每条道路的流量就是每小时通过的车辆数;计算机网络中,结点之间的流量就是每秒可通过的信息量。河流系统、电网系统中也常有计算最大流量的问题。
本节考核点
最大流量的问题,达到简单应用层次。