作文档>生活经验>其他

什么是最大流算法

更新时间:

  定义:从可行流和可增广链关系来看,就可以知道一种寻求最大流的方法:从一个可行流开始,寻求关于这个可行流的可增广链,若存在,则可以经过调整,得到一个新的可行流,其流量比原来的可行流要大,重复这个过程,直到不存在关于该流的可增广链时就得到了最大流。

  算法步骤:标号的方法可分为两步:第一步是标号过程,通过标号来寻找可增广链。第二步是调整过程,沿可增广连调整f以增加流量。


什么是最大流算法相关文章:

在国庆节后面几天过生日是属于什么星座 天秤座和什么星座最不配

什么竹笋最贵是什么竹子出的

健脾胃吃什么好 有哪些食物是最有效的

平躺是脊柱最喜欢的睡姿 睡觉什么姿势最放松

什么是最优资本结构

什么是世界上最硬的物质

什么是意大利格子算法

什么是物料衡算法

什么是室内乐最常见的形式有哪些

丽江最冷什么是几月

什么是最大流算法

定义:从可行流和可增广链关系来看,就可以知道一种寻求最大流的方法:从一个可行流开始,寻求关于这个可行流的可增广链,若存在,则可以经过调整,得到一个新的可行流,其...
推荐度:
点击下载文档文档为doc格式

精选图文