最大流C语言用bfs与dfs实现代码 最大流ppt

【文件属性】：

文件名称：最大流C语言用bfs与dfs实现代码 最大流ppt

文件大小：1.48MB

文件格式：RAR

更新时间：2012-09-27 07:31:19

最大流算法 ppt 代码

#include using namespace std; int c[20][20]; //容量 int f[20][20]; //流量 int b[20]; //保存找到的增广路径，记录路径上结点i的前驱结点。 int sum; //最大流量。 int s, t, n; //假定：1是源点S；n是汇点T。 int min(int a, int b) { if (a > b) { return b; } return a; } //DFS找增广路径 bool findflow(int k) //:boolean; {找结点k的后继结点i } { int i; //integer; if (k == n) { return true; // {找到了一条增广路径} } for (i = 1; i <= n; i++) // to n do { if (b[i] == -1 &&(c[k][i] - f[k][i] > 0 || f[i][k] > 0)) //then { b[i] = k; if (findflow(i)) { return true; } //then exit(true); } } return false; }

【文件预览】：
广度最大流算法
----StdAfx.cpp(301B)
----广度最大流算法.cpp(3KB)
----广度最大流算法.opt(48KB)
----广度最大流算法.dsw(553B)
----广度最大流算法.ncb(33KB)
----1.txt(49B)
----Debug()
--------广度最大流算法.obj(243KB)
--------广度最大流算法.ilk(776KB)
--------vc60.pdb(116KB)
--------vc60.idb(73KB)
--------广度最大流算法.exe(536KB)
--------StdAfx.obj(2KB)
--------广度最大流算法.pch(199KB)
--------广度最大流算法.pdb(1.06MB)
----广度最大流算法.dsp(5KB)
----ReadMe.txt(1KB)
----StdAfx.h(769B)
----广度最大流算法.plg(1KB)
深度最大流算法
----最大流算法.opt(49KB)
----StdAfx.cpp(297B)
----最大流算法.plg(1KB)
----Ford-Fulkerson.ppt(399KB)
----1.txt(47B)
----Debug()
--------最大流算法.pch(1.9MB)
--------vc60.pdb(116KB)
--------vc60.idb(81KB)
--------最大流算法.pdb(1.06MB)
--------最大流算法.ilk(774KB)
--------最大流算法.obj(241KB)
--------StdAfx.obj(2KB)
--------最大流算法.exe(536KB)
----ReadMe.txt(1KB)
----StdAfx.h(769B)
----最大流算法.dsp(3KB)
----最大流算法.dsw(545B)
----最大流算法.cpp(2KB)
----最大流算法.ppt(163KB)
----最大流算法.ncb(49KB)