2019年8月20日
【算法•日更•第四十八期】二分图（匈牙利算法）
摘要： ▎前言 小编最近看来hza大佬的博客，也来写一篇匈牙利算法的博客。 小编决定写的不一样点。 ▎前置知识 二分图的基础知识。 传送门 ▎匈牙利算法 ☞『引入』 匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法，并推动了后来的原始对偶方法。美国数学家哈罗德·库恩于1955年提出该算法。此算法 阅读全文
posted @ 2019-08-20 16:00 c1714-gzr 阅读(271) 评论(0) 推荐(0) 编辑