最大流问题与算法ford-fulkerson

来源：百度知道 编辑：UC知道 时间：2024/09/21 18:59:42
我搞不明白最大流算法,希望能者帮我解释一下具体过程是怎样的,最好能用算法解释一下一个比较简单的图是怎么用ford-fulkerson算法进行运算的,不需要代码表示

最重要的就是残余网络
所谓的残余网络就是说在原图的基础上，每条边流量减去已经扩充过的流量值。
然后在这个图中任意找一条路径，然后一直将其流量扩充到总流量中，至到找不到这样的路径(从原点到汇点的正流量路径)，算法结束。

重点在于残余网络的数据结构表示以及其维护方法，路径搜索的方法则可以随便发挥。。