匈牙利算法
匈牙利演算法是一種在多項式時間內求解任務分配問題的組合最佳化演算法，並推動了後來的原始對偶方法。美國數學家哈羅德・庫恩於 1955 年提出該演算法。此演算法之所以被稱作匈牙利演算法，是因為演算法很大一部分是基於以前匈牙利數學家科尼格・德內什和艾蓋瓦里・耶內的工作之上建立起來的。詹姆士・芒克勒斯在 1957 年回顧了該演算法，並發現它的時間複雜度為（強）多項式時間。 此後該演算法被稱為 Kuhn–Munkres 演算法或 Munkres 分配演算法。原始演算法的時間複雜度為
  
    
      
        O
        (
        
          n
          
            4
          
        
        )
      
    
    {\displaystyle O (n^{4})}
  ，但傑克・愛德蒙斯與卡普發現可以修改演算法達到
  
    
      
        O
        (
        
          n
          
            3
          
        
        )
      
    
    {\displaystyle O (n^{3})}
  執行時間，富澤也獨立發現了這一點。L・R・福特和 D・R・福爾克森將該方法推廣到了一般運輸問題。2006 年發現卡爾・雅可比在 19 世紀就解決了指派問題，該解法在他死後在 1890 年以拉丁文發表。