会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2015年7月24日
网络流之最小费用流
摘要: 前言:在最大流问题的网络中,给边新加上费用,求流量为F时费用的最小值。该类问题就是最小流费用问题。算法分析:在解决最小费用流的问题上,我们将沿着最短路增广并以费用作为路径长短的衡量,在增广时残余网络中的反向边的费用应该是原边费用的相反数,目的是保证过程可逆并且正确。因此在本算法的实现上,其一我们需要...
阅读全文
posted @ 2015-07-24 21:03 gjunyan
阅读(10929)
评论(0)
推荐(0)
编辑
网络流之二分图最大匹配
摘要: 前言:二分图最大匹配往往用于普通的指派问题中,可转换为最大流问题求解,也可以利用二分图的性质及其边的容量为1的特点,简单的实现二分图的最大匹配算法。问题模型:有n台计算机和k个任务,每台计算机处理的任务种类不同,问如果给每台计算机分配一个任务,一次最多能处理多少个任务。分析:该问题可以转化为图论模型...
阅读全文
posted @ 2015-07-24 19:33 gjunyan
阅读(854)
评论(0)
推荐(0)
编辑
公告