匈牙利算法简介 匈牙利算法介绍


匈牙利算法简介 匈牙利算法介绍

文章插图
【匈牙利算法简介 匈牙利算法介绍】欢迎观看本篇文章 , 小新来为大家解答以上问题 。匈牙利算法介绍,匈牙利算法简介很多人还不知道 , 现在让我们一起来看看吧!
1、匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法,它推广了后来的原始对偶法 。
2、美国数学家哈罗德库恩(Harold Kuhn)于1955年提出了这种算法 。这个算法被称为匈牙利算法,因为它的很大一部分是基于前匈牙利数学家Devin Schipler和LaXiruokol的工作 。
本文到此结束,希望对大家有所帮助 。