最大流算法Ford Fullerson 算法
主要思路如下：
1:寻找增广路径path,若path不存在迭代结束
2:找到path上的最小增长量minIncrement
3:根据minIncrement去增加流两,返回步骤1
这个问题的核心就是寻找增光路径,其实就是找一条源点到终点的路径,
可以使用BFS或者DFS寻找,不可以使用dijkstra算法,因为存在权值为负数的边,使用floyed太费时间了，BellmanFord好像有点问题,所以最好使用BFS或者DFS
代码如下
版权声明：本文为JackZhang_123原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。