本文深入探讨最大流问题，重点介绍了Ford-Fulkerson算法。该算法通过迭代过程寻找增广路径来逐步增加网络流，直至无法找到增广路径为止。文章通过实例展示了算法的运作，并解释了相关概念如饱和边、非饱和边和增广链。
原文链接：
最大流问题——Ford Fulkerson算法
定义（先看这个）
N中流量等于容量的边称作饱和边，流量小于容量的边称作非饱和边，流量等于0的边称作零流边，流量大于0的边称为非零流边。不考虑边的方向，N中从顶点到i到j的一条边不重复的路径称为i-j链，i-j链的方向是从i到j,链中与链的方向的一致的边称作为前向边，与链的方向相反的边称作后向边，如果链中所有前向边都是非饱和的，所有后向边都是非零流的，则称这条链为i-j增广链。
算法思路（粗略看看）
Ford-Fulkerson方法是一种迭代的计算过程，实现步骤如下：
1.初始化图中流的值；
2.在残存网络中找到增广路径；
3.沿着增广路径增加流的值(前向边增，后向边减)，直到残存网络不存在增广路径为止
例题：
1795
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
