摘要： //题目类型：最大流入门题//解题思路：使用EK算法实现（利用广搜寻找增广路径，直至找到所有的增广路径） #include <iostream>#include <queue>//#include <conio.h>using namespace std;#define arraysize 201int maxData = 0x7fffffff;int capa... 阅读全文

摘要： 图论中的最大流问题解法一般分为两类：（1）增广路径方法。这个方法是由Ford-Fulkerson俩人提出来的，所以这一类的方法统称Ford-Fulkerson算法。增广路径又叫流量增益路径，增广的意思我个人理解是“可扩张的”，是由多条边。这种方法总体思想是先找到一条从源点到汇点的增广路径，这条路径不管由多少条边组成，这条路径的容量只能是其中容量最小的边的容量。这其实就是桶的... 阅读全文