华夏财富网

网站首页 信息互动 > 正文

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

2022-09-07 03:04:21 信息互动 来源:
导读 欢迎观看本篇文章,小新来为大家解答以上问题。匈牙利算法介绍,匈牙利算法简介很多人还不知道,现在让我们一起来看看吧! 1、匈牙利算法是...

欢迎观看本篇文章,小新来为大家解答以上问题。匈牙利算法介绍,匈牙利算法简介很多人还不知道,现在让我们一起来看看吧!

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

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

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


版权说明: 本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。


标签:




热点推荐
热评文章
随机文章