Ford-Fulkerson算法 示例推导 算法导论 图算法

本文为算法导论图算法第26章最大流Ford-Fulkerson算法示例的过程推导以及方法总结。

 

方法简述：

（1）增广路更新&再选取：给多少，返多少；剩多少，送所少；最后按规则选取新的增广路

（2）剩余网络计算&照抄：在选取的增广路上加min权重，其余照抄上一个剩余网络

（3）算法终止：无法选取增广路时，算法终止

 

Ford算法的实例推导过程如下：

 

 

 

 

方法总结：