会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Christopher Yan
自己选择的路,跪着也要走完
博客园
首页
新随笔
联系
订阅
管理
2018年7月28日
网络流(一)——Edmonds Karp算法
摘要: 首先是一些关于网络流的术语: 源点:即图的起点。 汇点:即图的终点。 容量:有向边(u,v)允许通过的最大流量。 增广路:一条合法的从源点流向汇点的路径。 网络流问题是在图上进行解决的,我们通常可以将问题转化为: 给定一个有向图,每条边有一个容量,有两个点被标记做了源点与汇点,你要确定尽量多的从源点
阅读全文
posted @ 2018-07-28 17:13 Christopher_Yan
阅读(504)
评论(0)
推荐(0)
编辑
公告