匈牙利算法介绍

更新时间: 2024-05-13 05:30:52

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

2、美国数学家哈罗德·库恩于1955年提出该算法。此算法之所以被称作匈牙利算法,是因为算法很大一部分是基于以前匈牙利数学家德文席普乐和拉西若科尔的工作之上创建起来的。

标签: 匈牙利 算法 介绍

如有意见、反馈、侵权或投诉等情况,请联系:

电话:
邮箱:

我们将会在48小时内给与处理!

版权所有 Copyright ? 2009-2020 tianqiyubao4.com

闽ICP备18026954号-11