匈牙利算法詳解 匈牙利算法圖解過程

匈牙利算法詳解 匈牙利算法圖解過程

日期:2023-02-17 15:40:05    来源:网络资源

2021
小伙伴們好,最近小評發現大家對于匈牙利算法介紹,匈牙利算法簡介這個問題都頗為感興趣的,今天整理了一些相關信息一起往下看看吧。1、匈牙利算法是一種在多項式時間內求解任務
2021

小伙伴們好,最近小評發現大家對于匈牙利算法介紹,匈牙利算法簡介這個問題都頗為感興趣的,今天整理了一些相關信息一起往下看看吧。

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

2、美國數學家哈羅德庫恩(Harold Kuhn)于1955年提出了這種算法。這個算法被稱為匈牙利算法,因為它的很大一部分是基于前匈牙利數學家Devin Schipler和LaXiruokol的工作。

以上就是【匈牙利算法介紹,匈牙利算法簡介】相關內容。

2021