会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
william's blog
Welcome To My Blog
博客园
首页
新随笔
联系
订阅
管理
2014年4月26日
ZKW费用流的理解
摘要: ORZ ZKW费用流这样的神牛算法,也只有对最短路理解很深度人才能想得出来了吧下面是我对这个算法的理解ZKW算法主要分为AUG和Modlabel两个过程其中Aug过程与普通的最大流DFS增广求法相似,但加入一个限制条件满足等式Dist[U]=Dist[V]+edge.cost才允许增广代码如下int...
阅读全文
posted @ 2014-04-26 19:02 william's blog
阅读(1228)
评论(2)
推荐(0)
编辑
公告
adopt your own virtual pet!