会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
天下太平
博客园
首页
新随笔
联系
订阅
管理
2022年6月21日
算法:匈牙利算法
摘要: 分配问题 设n个代理和n个任务。 可以分配任何代理以执行任何任务,这会产生一些费用,该费用可能会因代理任务分配而异。 要求执行所有任务,方法是将每个任务恰好分配给一个代理,将每个任务恰好分配给一个代理,以使分配的总成本最小化。 也称作指派问题。 算法 匈牙利算法是一种在多项式时间内求解任务分配问题的
阅读全文
posted @ 2022-06-21 14:44 天下太平
阅读(867)
评论(0)
推荐(0)
公告