文件名称:
最大流C语言用bfs与dfs实现代码 最大流ppt
开发工具:
文件大小: 1mb
下载次数: 0
上传时间: 2009-09-07
详细说明： #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; } ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
