匈牙利算法

【文件属性】：
文件名称：匈牙利算法
文件大小：3KB
文件格式：M
更新时间：2021-09-05 08:58:00
匹配问题 分配问题 匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法，并推动了后来的原始对偶方法。美国数学家哈罗德·库恩于1955年提出该算法。此算法之所以被称作匈牙利算法，是因为算法很大一部分是基于以前匈牙利数学家Dénes Kőnig和Jenő Egerváry的工作之上创建起来的