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


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

文章插圖
【匈牙利算法簡介 匈牙利算法介紹】歡迎觀看本篇文章 , 小新來為大家解答以上問題 。匈牙利算法介紹,匈牙利算法簡介很多人還不知道 , 現在讓我們一起來看看吧!
1、匈牙利算法是一種在多項式時間內求解任務分配問題的組合優化算法,它推廣了后來的原始對偶法 。
2、美國數學家哈羅德庫恩(Harold Kuhn)于1955年提出了這種算法 。這個算法被稱為匈牙利算法,因為它的很大一部分是基于前匈牙利數學家Devin Schipler和LaXiruokol的工作 。
本文到此結束,希望對大家有所幫助 。