1 / 22
文档名称:

图论动画-最短增广路径算法.ppt

格式:ppt   大小:492KB   页数:22页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

图论动画-最短增广路径算法.ppt

上传人:drp539609 2019/10/25 文件大小:492 KB

下载得到文件列表

图论动画-最短增广路径算法.ppt

相关文档

文档介绍

文档介绍:-最短增广路径算法图论动画-最短增广路径算法最短增广路径4114212331s2453t这是初始网络,-最短增广路径算法图论动画--最短增广路径算法图论动画-(j)是在G(x)中的j到t的的最大的距离022111送想穗拒峪酸苫瑶酉概役涕溢浅狠恩黑滇柬褒面养青伸避泛倒惜危狰副靖图论动画-最短增广路径算法图论动画-最短增广路径算法4可进入弧的表示4114212331s2453t弧(i,j)是可进入的,如果d(i)=d(j)+--最短增广路径算法图论动画-最短增广路径算法54242寻找最短s--最短增广路径算法图论动画-,-最短增广路径算法图论动画-最短增广路径算法72422寻找最短s--最短增广路径算法图论动画-,-最短增广路径算法图论动画-最短增广路径算法9222422寻找最短s-,那么relabel(i)-最短增广路径算法图论动画-最短增广路径算法10