摘要： 这个算法是基于FF方法，就是通过不断求残余网络的增广路来增广流量，直到找不到增广路为止。注意：每次找到增广路以后都要更新原网络。EK算法通过BFS寻找源S到汇T的一条最短路径，因此时间复杂度是O(VE^2).模板代码如下： 1 #include 2 #include 3 #include 4 #include 5 #define MAX 1000 6 using namespace std; 7 int res[MAX][MAX]; 8 int vis[MAX], pre[MAX]; 9 queueq;10 int n;11 bool bfs(int s, int t)12 {13 i... 阅读全文