Ford-Fulkerson算法 示例推导 算法导论 图算法
本文为算法导论图算法第26章最大流Ford-Fulkerson算法示例的过程推导以及方法总结。方法简述：（1）增广路更新&再选取：给多少，返多少；剩多少，送所少；最后按规则选取新的增广路（2）剩余网络计算&照抄：在选取的增广路上加min权重，其余照抄上一个剩余网络（3）算法终止：无法选取增广路时，算法终止Ford算法的实例推导过程如下：...
·
本文为算法导论图算法第26章最大流Ford-Fulkerson算法示例的过程推导以及方法总结。
方法简述：
（1）增广路更新&再选取：给多少，返多少；剩多少，送所少；最后按规则选取新的增广路
（2）剩余网络计算&照抄：在选取的增广路上加min权重，其余照抄上一个剩余网络
（3）算法终止：无法选取增广路时，算法终止
Ford算法的实例推导过程如下：
方法总结：
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
2
0- 0
已为社区贡献3条内容
所有评论(0)