代码语言
.
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++
】
最大流无流量(邻接阵形式)
作者:
Fitzgerald
/ 发布于
2016/3/3
/
447
//求网络最大流,邻接阵形式 //返回最大流量 //传入网络节点数n,容量mat,源点source,汇点sink //注意mat矩阵被修改 #define MAXN 100 #define inf 1000000000 int max_flow(int n,int mat[][MAXN],int source,int sink){ int v[MAXN],c[MAXN],p[MAXN],ret=0,i,j; for (;;){ for (i=0;i<n;i++) v[i]=c[i]=0; for (c[source]=inf;;){ for (j=-1,i=0;i<n;i++) if (!v[i]&&c[i]&&(j==-1||c[i]>c[j])) j=i; if (j<0) return ret; if (j==sink) break; for (v[j]=1,i=0;i<n;i++) if (mat[j][i]>c[i]&&c[j]>c[i]) c[i]=mat[j][i]<c[j]?mat[j][i]:c[j],p[i]=j; } for (ret+=j=c[i=sink];i!=source;i=p[i]) mat[p[i]][i]-=j,mat[i][p[i]]+=j; } }
试试其它关键字
同语言下
.
C分鱼问题
.
链表
.
最大连续和
.
编码字符串
.
libiconv字符编码处理及判断字符串是否为utf8
.
一组数中两两二元组,差最大有几对,差最小呢?(数组
.
通过管道获取一个进程的执行状态
.
多关键字排序
.
字符串字典序排序
.
3元一次方程(牛顿迭代法求方程的根)
可能有用的
.
C分鱼问题
.
链表
.
最大连续和
.
编码字符串
.
libiconv字符编码处理及判断字符串是否为utf8
.
一组数中两两二元组,差最大有几对,差最小呢?(数组
.
通过管道获取一个进程的执行状态
.
多关键字排序
.
字符串字典序排序
.
3元一次方程(牛顿迭代法求方程的根)
Fitzgerald
贡献的其它代码
(
3
)
.
Java调用摄像头
.
最大流无流量(邻接阵形式)
.
在类中淡入/动画图像
Copyright © 2004 - 2024 dezai.cn. All Rights Reserved
站长博客
粤ICP备13059550号-3