km算法入門

km算法入門 本文知識均由筆者自學，文章有錯誤之處請不吝指出。   筆者刷數模題的時候有一道題考到了「二分圖最大權分配」，需要用到KM算法，但是書上對KM算法的介紹又臭又長，更何況有些同學「匈牙利算法」也沒學過（由匈牙利數學家Edmonds提出），自然難以理解所謂的KM算法。本文旨在用通俗易懂的語言，向讀者介紹匈牙利算法和KM算法。   一、匈牙利算法 匈牙利算法用於解決什麼問題？ 匈牙利算法用於

>>阅读原文<<