AgPro

导航

2010年7月5日 #

最大流(邻接阵形式)-- 求网络最大流,邻接阵形式

摘要: //最大流(邻接阵形式)-- 求网络最大流,邻接阵形式 //求网络最大流,邻接阵形式 //返回最大流量,flow返回每条边的流量 //传入网络节点数n,容量mat,源点source,汇点sink const int MAXN = 302; const int inf = 1000000000; int max_flow(int n,int mat[][MAXN],int source,int ... 阅读全文

posted @ 2010-07-05 17:14 AgPro 阅读(222) 评论(0) 推荐(0) 编辑