匈牙利算法介紹 匈牙利算法圖解過程

匈牙利算法介紹 匈牙利算法圖解過程

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

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

相關經驗推薦