会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bennettz
Few of us can do great things, but all of us can do small things with great love.
博客园
首页
新随笔
联系
订阅
管理
2017年12月19日
最小费用最大流
摘要: 求解方法基本与裸的最大流相同 不同之处在于增广路变为最短路,边需要记录费用,注:反向边的费用为相反数 并且需要在每次找到最短路后统计费用
阅读全文
posted @ 2017-12-19 20:50 Bennettz
阅读(131)
评论(0)
推荐(1)
编辑
公告