【運籌學】匈牙利算法

關文忠老師的教學視頻：匈牙利算法 美中不足的是，這系列的教學視頻並沒有涉及太多理論講解。 我覺得，下圖中熒光筆標註的地方該是M（一個很大的數），這是因爲虛擬人員無法完成工作。 接上， 舉例： 如果暫時確定的▲個數(the number of circled zero)小於n, 如果出現迴路，找一條迴路（起點是任意0元素，遇到0纔有拐彎的權利），給迴路的拐點依次標號，可以取奇數拐點爲linear i

>>阅读原文<<