當前位置:科普知識站>學習教育>

匈牙利算法簡介

學習教育 閲讀(1.67W)

匈牙利算法簡介

1、匈牙利算法是一種在多項式時間內求解任務分配問題的組合優化算法,並推動了後來的原始對偶方法。

2、美國數學家哈羅德·庫恩於1955年提出該算法。此算法之所以被稱作匈牙利算法,是因為算法很大一部分是基於以前匈牙利數學家德文席普樂和拉西若科爾的工作之上創建起來的。