求解最大流的 Ford-Fulkerson 算法

1思路：什么是增广链？ 对于一个网络流，如何求解最大流呢？我们当然希望流量越多越好，因此考虑不断增加流量。当然，需要寻找一条从 S 到 T 的路径，其中每一条边的目前流量<容量，即存在增加流量的空间。我们暂且称这样的路径为增广链，也就是有提升流量空间的路径。比如下图中，S → V1 → V3 → T 就是一条增广链。 2实现：Ford-Fulkerson Ford-Fulkerson 算法的做法，

>>阅读原文<<