会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
私信博主
显示目录
隐藏目录
管理
动画
Alice Claudia
喵!喵!喵!
博客园
首页
新随笔
联系
订阅
管理
2018年3月16日
最大流isap
摘要: 最大流 最大流问题,是网络流理论研究的一个基本问题,求网络中一个可行流f*,使其流量v(f)达到最大, 这种流f称为最大流,这个问题称为(网络)最大流问题。最大流问题是一个特殊的线性规划问题,就是在容量网络中,寻找流量最大的可行流。(来自百度百科) ISAP ISAP是dinic算法的优化,把din
阅读全文
posted @ 2018-03-16 18:47 爱丽丝·科洛蒂娅
阅读(267)
评论(0)
推荐(0)
编辑
公告