会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
houzena
所有的美好都会如期而至
博客园
首页
新随笔
联系
订阅
管理
2018年9月19日
有上下界限制可行流
摘要: 无源汇有上下界限制可行流(循环流) 即每条边的流量限制为[L,R],判断有没有满足整个网络的可行流。 看看以前学的网络流,实际上它的流量限制为[0,C],现在无非多了一个下限的限制。 网络流的一个重要性质:除了源汇点的点,入流==出流。 本来点是不能存储水的,我们先不妨假设每条边都满足下限,对于某一
阅读全文
posted @ 2018-09-19 19:14 hzhuan
阅读(157)
评论(0)
推荐(0)
编辑
公告