会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
gzr
博客园
首页
新随笔
联系
订阅
管理
2019年8月20日
【算法•日更•第四十八期】二分图(匈牙利算法)
摘要: ▎前言 小编最近看来hza大佬的博客,也来写一篇匈牙利算法的博客。 小编决定写的不一样点。 ▎前置知识 二分图的基础知识。 传送门 ▎匈牙利算法 ☞『引入』 匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法,并推动了后来的原始对偶方法。美国数学家哈罗德·库恩于1955年提出该算法。此算法
阅读全文
posted @ 2019-08-20 16:00 c1714-gzr
阅读(271)
评论(0)
推荐(0)
编辑