数据结构：最大流算法Ford Fullerson 算法

最大流算法Ford Fullerson 算法 主要思路以下： 1:寻找增广路径path,若path不存在迭代结束 2:找到path上的最小增加量minIncrement 3:根据minIncrement去增长流两,返回步骤1web 这个问题的核心就是寻找增光路径,其实就是找一条源点到终点的路径, 可使用BFS或者DFS寻找,不可使用dijkstra算法,由于存在权值为负数的边,使用floyed太费

>>阅读原文<<