km算法入门

km算法入门 本文知识均由笔者自学,文章有错误之处请不吝指出。   笔者刷数模题的时候有一道题考到了“二分图最大权分配”,需要用到KM算法,但是书上对KM算法的介绍又臭又长,更何况有些同学“匈牙利算法”也没学过(由匈牙利数学家Edmonds提出),自然难以理解所谓的KM算法。本文旨在用通俗易懂的语言,向读者介绍匈牙利算法和KM算法。   一、匈牙利算法 匈牙利算法用于解决什么问题? 匈牙利算法用于
相关文章
相关标签/搜索