您的位置首页 >新闻 >

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

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

解答:

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

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

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

标签:

免责声明:本文由用户上传,与本网站立场无关。财经信息仅供读者参考,并不构成投资建议。投资者据此操作,风险自担。 如有侵权请联系删除!
Baidu
map