最大流问题之FF算法与EK算法

问题描述： G=（V，E）是一个有向图，其中每条边（u，v）有一个非负的容量值c（u，v），而且如果E中包含一条边（u，v），那么图中就不存在它的反向边。在流网络中有两个特殊的结点，源结点s和汇点t，源结点s只会流出不会流进，汇点只会流进不会流出，我们要求的就是从源结点流到汇结点的路径的值之和的最大值 EK算法： 算法描述： 每次从残留网络中找出一条从源结点到汇结点的最短路径，流选为路径中的残存容

>>阅读原文<<