匈牙利算法 匈牙利算法


匈牙利算法 匈牙利算法

文章插图
小伙伴们好,最近小龙发现有诸多的小伙伴们对于匈牙利算法这个都颇为感兴趣的 , 那么小龙今天就来为大家梳理下具体的一些信息一起来看看吧 。
1、匈牙利算法是多项式时间求解任务分配问题的组合优化算法,推广了后来的原始对偶法 。
2、美国数学家哈罗德库恩(Harold Kuhn)于1955年提出了这种算法 。这个算法被称为匈牙利算法,因为该算法的很大一部分是基于前匈牙利数学家Devin Schipler和Laci Jokol的工作 。
【匈牙利算法 匈牙利算法】本文到此结束 , 希望对大家有所帮助 。

    推荐阅读