网站首页
网站导航
Ctrl+D收藏
首 页
代码段
源码包
文档库
工具箱
代码语言
.
CSharp
.
JS
Java
Asp.Net
C
MSSQL
PHP
Css
PLSQL
Python
Shell
EBS
ASP
Perl
ObjC
VB.Net
VBS
MYSQL
GO
Delphi
AS
DB2
Domino
Rails
ActionScript
Scala
代码分类
文件
系统
字符串
数据库
网络相关
图形/GUI
多媒体
算法
游戏
Jquery
Extjs
Android
HTML5
菜单
网页交互
WinForm
控件
企业应用
安全与加密
脚本/批处理
开放平台
其它
【
C/C++
】
最大流(邻接阵形式)
作者:
军平
/ 发布于
2016/3/3
/
308
//求网络最大流,邻接阵形式 //返回最大流量,flow返回每条边的流量 //传入网络节点数n,容量mat,源点source,汇点sink #define MAXN 100 #define inf 1000000000 int max_flow(int n,int mat[][MAXN],int source,int sink,int flow[][MAXN]){ int pre[MAXN],que[MAXN],d[MAXN],p,q,t,i,j; if (source==sink) return inf; for (i=0;i<n;i++) for (j=0;j<n;flow[i][j++]=0); for (;;){ for (i=0;i<n;pre[i++]=0); pre[t=source]=source+1,d[t]=inf; for (p=q=0;p<=q&&!pre[sink];t=que[p++]) for (i=0;i<n;i++) if (!pre[i]&&j=mat[t][i]-flow[t][i]) pre[que[q++]=i]=t+1,d[i]=d[t]<j?d[t]:j; else if (!pre[i]&&j=flow[i][t]) pre[que[q++]=i]=-t-1,d[i]=d[t]<j?d[t]:j; if (!pre[sink]) break; for (i=sink;i!=source;) if (pre[i]>0) flow[pre[i]-1][i]+=d[sink],i=pre[i]-1; else flow[i][-pre[i]-1]-=d[sink],i=-pre[i]-1; } for (j=i=0;i<n;j+=flow[source][i++]); return j; }
评论列表
本站所提供的代码,版权归原作者所有,若有侵犯作者版权,请与我们联系,我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。
试试其它关键字
最大流
同语言下
.
C分鱼问题
.
链表
.
最大连续和
.
编码字符串
.
libiconv字符编码处理及判断字符串是否为utf8
.
一组数中两两二元组,差最大有几对,差最小呢?(数组
.
通过管道获取一个进程的执行状态
.
多关键字排序
.
字符串字典序排序
.
3元一次方程(牛顿迭代法求方程的根)
可能有用的
.
SQL查询 多列合并成一行用逗号隔开
.
一行一行读取txt的内容
.
C#动态修改文件夹名称(FSO实现,不移动文件)
.
c# 移动文件或文件夹
.
c#图片添加水印
.
Java PDF转换成图片并输出给前台展示
.
网站后台修改图片尺寸代码
.
处理大图片在缩略图时的展示
.
实现对图片上传的接收
.
判断用户输入的是否为IP地址
军平
贡献的其它代码
(
28
)
.
获取视频时长
.
某日期(nowDate) 所在周的星期几(weekDay)的日期
.
token验证、防止重复提交
.
多次调用远程对象的方法
.
DataGridView中合并单元格
.
ASP.NET 做网站截图(代码示例)
.
读取http文件保存到本地
.
发光的锚链接
.
遍历控件取值,去某行的所有控件的值
.
相邻13个数字最大乘积
地图
本站
我们
服务
版权
联系
回馈
博客