最大流教案ppt及最大流问题

【文件属性】：

文件名称：最大流教案ppt及最大流问题

文件大小：448KB

文件格式：PPT

更新时间：2013-04-30 17:47:11

最大流 教案 ppt

设有向网络N（V，A），在发点Vs 有一批货，要通过网络上的弧运输到收点Vt 去，受运输条件限制，每条弧aij在单位时间内通过的车辆数不能超过cij 辆，分析：如何组织运输才能使从Vs到Vt 在单位时间内通过的车辆达到最多？ 上面描述的这类问题，称为最大流问题