网络最大流问题

时间:2015-03-02 04:47:07
【文件属性】:

文件名称:网络最大流问题

文件大小:843KB

文件格式:PPT

更新时间:2015-03-02 04:47:07

网络最大流问题

许多系统都包含了流量问题。例如公路系统中有车辆流,控制系统有信息流,供水系统有水流等等。 对于许多实际问题,考虑如何安排运输方案,使得由产地运到销地的物资总量达到最大。这就是在这个运输网中,求最大流问题。


网友评论