会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mychael
命运从未抛弃每一个努力向上的灵魂,坚持过,努力过,最终会等来好消息
首页
新随笔
管理
2017年7月9日
有上下界的网络流问题学习笔记
摘要: 刚刚学了有上下界的网络流问题,总结一下。大概可以分为4种:1、无源汇的可行流2、有源汇的可行流3、有源汇的最大流4、有源汇的最小流无源汇的可行流想像一条水循环系统,无源汇的可行流就是流量在整张图里循环,每一个节点都满足流量守恒,没有源点和汇点这样的特殊点。但是,在这个问题中,每条边都有一个容量下限B...
阅读全文
posted @ 2017-07-09 20:28 Mychael
阅读(187)
评论(0)
推荐(0)
编辑
公告