匈牙利算法介紹 匈牙利算法簡介

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

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