标号法求最大流代码C++

时间:2012-09-03 10:40:04
【文件属性】:

文件名称:标号法求最大流代码C++

文件大小:891KB

文件格式:RAR

更新时间:2012-09-03 10:40:04

标号法求最大流代码 标号法求最大流

C++语言 VC6.0编译环境 /*标号法求最大流代码*/ #include using namespace std; int lt[21][2]; int g[21][21][2]; int n,s,t,i,j,m,x,a,ma; bool f; int main(){ freopen("1.txt","r",stdin); int d; memset(lt,0,sizeof(lt)); memset(g,0,sizeof(g)); cin>>n; for(i=1;i<=n;i++) for(j=1;j<=n;j++) cin>>g[i][j][0]; s=1;t=n; while(1){ f=true; memset(lt,0,sizeof(lt)); lt[s][0]=s;


【文件预览】:
标号法求最大流代码
----求最大流的标号法.opt(48KB)
----求最大流的标号法.dsw(540B)
----求最大流的标号法.plg(1KB)
----求最大流的标号法.ncb(41KB)
----1.txt(79B)
----Debug()
--------求最大流的标号法.exe(548KB)
--------求最大流的标号法.pch(1.91MB)
--------vc60.pdb(108KB)
--------vc60.idb(73KB)
--------求最大流的标号法.ilk(789KB)
--------求最大流的标号法.pdb(1.08MB)
--------求最大流的标号法.obj(246KB)
----求最大流的标号法.dsp(3KB)
----求最大流的标号法.cpp(1KB)

网友评论

  • 不错,就是有点难懂。