会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DavidJing
博客园
首页
新随笔
联系
订阅
管理
2019年4月15日
网络流(dinic算法)
摘要: 网络最大流(dinic) 模型 在一张图中,给定一个源点s,给定汇点t,点之间有一些水管,每条水管有一个容量,经过此水管的水流最大不超过容量,问最大能有多少水从s流到t(s有无限多的水)。 解法 dinic算法通过不断寻找增广路的方法得到最大流。 增广路:从源点开始通过一些边到达汇点的边集称为一条增
阅读全文
posted @ 2019-04-15 21:12 DavidJing
阅读(1282)
评论(0)
推荐(1)
编辑
公告