匈牙利演算法簡介 匈牙利演算法介紹
- 學習教育
- 關注:1.44W次
1、匈牙利演算法是一種在多項式時間內求解任務分配問題的組合優化演算法,並推動了後來的原始對偶方法。
2、美國數學家哈羅德·庫恩於1955年提出該演算法。此演算法之所以被稱作匈牙利演算法,是因為演算法很大一部分是基於以前匈牙利數學家德文席普樂和拉西若科爾的工作之上建立起來的。
- 文章版權屬於文章作者所有,轉載請註明 https://shqsg.com/xuexijiaoyu/68n331.html
1、匈牙利演算法是一種在多項式時間內求解任務分配問題的組合優化演算法,並推動了後來的原始對偶方法。
2、美國數學家哈羅德·庫恩於1955年提出該演算法。此演算法之所以被稱作匈牙利演算法,是因為演算法很大一部分是基於以前匈牙利數學家德文席普樂和拉西若科爾的工作之上建立起來的。