您现在的位置是:首页 > 精选知识 >正文

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

发布时间:2022-05-29 05:00:36姜滢红来源:

导读大家好,小兰来为大家解答以上问题。匈牙利算法介绍,匈牙利算法简介很多人还不知道,现在让我们一起来看看吧!1、匈牙利算法是一种在多项...

大家好,小兰来为大家解答以上问题。匈牙利算法介绍,匈牙利算法简介很多人还不知道,现在让我们一起来看看吧!

1、匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法,它推广了后来的原始对偶法。

2、美国数学家哈罗德库恩(Harold Kuhn)于1955年提出了这种算法。这个算法被称为匈牙利算法,因为它的很大一部分是基于前匈牙利数学家Devin Schipler和LaXiruokol的工作。

本文到此结束,希望对大家有所帮助。

标签:

上一篇
下一篇