会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tkandi
For OI and Math and CS
博客园
首页
新随笔
管理
2019年3月14日
费用流 Dijkstra 原始对偶方法(primal-dual method)
摘要: 简单叙述用Dijkstra求费用流 Dijkstra不能求有负权边的最短路。 类似于Johnson算法,我们也可以设计一个势函数,以满足在与原图等价的新图中的边权非负。 但是这个算法并不能处理有负圈的情况(可能需要消圈算法)。 对网络$G$中的每一个点设置一个势函数$h(u)\(,在任意残留网络G'
阅读全文
posted @ 2019-03-14 19:05 tkandi
阅读(2119)
评论(5)
推荐(3)
编辑