km算法入門

本文知識均由筆者自學，文章有錯誤之處請不吝指出。 筆者刷數模題的時候有一道題考到了“二分圖最大權分配”，需要用到KM算法，但是書上對KM算法的介紹又臭又長，更何況有些同學“匈牙利算法”也沒學過 ...

KM算法詳解+模板

http://www.cnblogs.com/wenruo/p/5264235.html KM算法用來求二分圖最大權完美匹配。 本文配合該博文服用更佳：趣寫算法系列之--匈牙利算法 本 ...