当前位置:首页 >知识达人 > 正文

匈牙利算法介绍

2024-05-15 12:06:52

好评回答

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

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

声明:本网站信息来自网络,所有数据仅供参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:abc5566@foxmail.com。

猜你喜欢
热门推荐