1，一般增廣路演算法 採取標號法每次在容量網路中尋找一條增廣路進行增廣，
直至不存在增廣路為止。
增廣路方法 2，最短增廣路演算法 每個階段：在層次網路中，不斷用bfs演算法進行增廣直到
不存在增廣路為止。如果匯點不在層次網路中，則演算法中
止。3，連續最短增廣路演算法 在最短增廣路演算法的基礎上改造：在每個階段，用
乙個dfs過程實現多次增廣。如果匯點不在層次網路
中，則演算法結束。
poj 1149 pigs
#include #include #include #include #include "memory.h"
using namespace std;
#define m 1010 //pighouse
#define n 110 //person
#define inf 0x6ffffff
struct node
node[m * n];
int pos = 0;
int head[n];
int pre[m];
int pighousenum,personnum;
int pignum[m];
void init()
void insert(int u,int v,int c)
int level[m + n],que[m + n];
bool bfs()}}
return false;
}int dfs(int u,int sum)
node[i].c -= t;
node[i^1].c +=t;
ans += t;}}
return ans;
}int dinic()
int main()
else
}scanf("%d",&temp);
insert(i,personnum + 1,temp);
insert(personnum + 1,i,0);
}int num = dinic();
printf("%d\n",num);
return 0;
}
模板 網路最大流 最大流
給出乙個網路圖，以及其源點和匯點，求出其網路最大流。in put role presentation inp utin put4 5 4 3 4 2 30 4 3 20 2 3 20 2 1 30 1 3 40ou tput role presentation out puto utpu t50最大...
模板 網路最大流 最大流
給出乙個網路圖，以及其源點和匯點，求出其網路最大流。in put role presentation inp utin put4 5 4 3 4 2 30 4 3 20 2 3 20 2 1 30 1 3 40ou tput role presentation out puto utpu t50最大...
網路最大流
網路流就是網路流，無 說 證明 對於任一割 s,t s到t的流量f必定全部從這一割經過 f c s,t 又當圖中不存在增光路時，一定存在乙個割 s,t 的容量被流滿 即 f c s,t f是f集合中最大的，c s,t 是集合c中最小的，且f c s,t 於是可以得到最小割等於最大流，且增光路演算法可...