Flok_Fulkerson算法

我也不是很理解，但是学习之后过了这道题，先贴上来看一看吧。 在介绍着三种概念之前，我们先简单介绍下 Ford-Fulkerson 方法的基本思想。首先需要了解的是 Ford-Fulkerson 是一种 迭代 的方法。开始时，对所有的 u,v 属于 V ， f(u,v)=0( 这里 f(u,v) 代表 u 到 v 的边当前流量 ) ，即初始状态时流的值为 0 。在每次迭代中，可以通过寻找一个“ 增广

>>阅读原文<<