匈牙利算法简介 匈牙利算法介绍
- 学习教育
- 关注:1.44W次
1、匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法,并推动了后来的原始对偶方法。
2、美国数学家哈罗德·库恩于1955年提出该算法。此算法之所以被称作匈牙利算法,是因为算法很大一部分是基于以前匈牙利数学家德文席普乐和拉西若科尔的工作之上创建起来的。
- 文章版权属于文章作者所有,转载请注明 https://shqsg.com/zh-cn/xuexijiaoyu/68n331.html
1、匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法,并推动了后来的原始对偶方法。
2、美国数学家哈罗德·库恩于1955年提出该算法。此算法之所以被称作匈牙利算法,是因为算法很大一部分是基于以前匈牙利数学家德文席普乐和拉西若科尔的工作之上创建起来的。