Flok_Fulkerson算法

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