运筹学基础学习笔记 最大流问题

本节知识点

        设图中每条连线上给出的数值是单位时间内允许的最大流量。这时，实际问题需要计算从起点到终点的最大流量。交通图中，每条道路的流量就是每小时通过的车辆数；计算机网络中，结点之间的流量就是每秒可通过的信息量。河流系统、电网系统中也常有计算最大流量的问题。

本节考核点

    最大流量的问题，达到简单应用层次。