1. 首页
  2. 网络技术
  3. 网络基础
  4. 最大流教案ppt及最大流问题

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

上传者: 2020-08-21 07:12:17上传 PPT文件 447.5KB 热度 19次
设有向网络N(V,A),在发点Vs 有一批货,要通过网络上的弧运输到收点Vt 去,受运输条件限制,每条弧aij在单位时间内通过的车辆数不能超过cij 辆,分析:如何组织运输才能使从Vs到Vt 在单位时间内通过的车辆达到最多? 上面描述的这类问题,称为最大流问题
下载地址
用户评论