您的位置首页百科问答

KM算法

KM算法

的有关信息介绍如下:

KM算法

KM算法是一种计算机算法,功能是求完备匹配下的最大权匹配。在一个二分图内,左顶点为X,右顶点为Y,现对于每组左右连接XiYj有权wij,求一种匹配使得所有wij的和最大。

想要了解更多“KM算法”的信息,请点击:KM算法百科