匈牙利算法

匈牙利算法

简明

1
Hungary algorithm
匈牙利算法：匈牙利算法是一种用于解决二分图最大匹配问题的算法。它通过不断寻找增广路径来逐步构建最大匹配。

网络释义
专业释义

1
Hungarian algorithm
...decon监听; 匈牙利算法 [gap=1019]keywords: lawful interception; simple monitoring; decon monitoring; hungarian algorithm ...
2
the hungarian method
求助，论文再要翻译（图论方面的）谢谢！_百度知道关键词：偶图，匈牙利算法，库恩—曼克莱特算法,C [gap=485]Keywords：Bipartite graph, The Hungarian method, The Kuhn-Munkres algorithm，C
3
Hungary
为了解决以上问题，我们用匈牙利算法（Hungary）实现了多智能体系统的任务分配。匈牙利算法是图论中完成二分图匹配的经典算法之一，它的应用背景是解决二维任务的分配问题。

短语

1
无权图-匈牙利算法
Unweighted - Hopcroft and Karp algorithm
2
或者匈牙利算法
Hungarian Algorithm

双语例句

1
匈牙利算法是解决指派问题的一种非常简单有效的方法。
Hungarian algorithm is a very simple but efficient way to solve assignment problems.
2
文中对匈牙利算法的起源、运用、求解模型及其原理作了介绍。
The origin of Hungarian algorithm, its application, the solution model as well as its principle will be introduced in this article.
3
创造性地将匈牙利算法运用到指纹匹配过程中，取得了良好的效果。
The Hungary algorithm is used in the matching processing which does good effect.

查看更多

百科

匈牙利算法
匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法，并推动了后来的原始对偶方法。美国数学家哈罗德·库恩于1955年提出该算法。此算法之所以被称作匈牙利算法，是因为算法很大一部分是基于以前匈牙利数学家Dénes Kőnig和Jenő Egerváry的工作之上创建起来的。

点击反馈