当前位置 :
匈牙利算法介绍
更新时间:2024-04-20 08:42:56

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

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

公交网专稿内容,转载请注明出处
不够精彩?
最新更新
PC端 | 移动端
公交网(gongjiao9.com)汇总了公交查询,天气查询,生活信息,生活经验。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:  联系方式:

Copyright©2009-2021 公交网 gongjiao9.com 版权所有 闽ICP备2021002821号-23