您的位置首页百科问答

什么是匈牙利算法

匈牙利算法

匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法,并推动了后来的原始对偶方法。1955年,库恩(W.W.Kuhn)利用匈牙利数学家康尼格(D.Kőnig)的一个定理构造了这个解法,故称为匈牙利法。

想要了解更多“匈牙利算法”的信息,请点击:匈牙利算法百科