当前位置:酷唯二>百科问答>KM算法

KM算法

2024-08-28 16:16:05 编辑:zane 浏览量:507

KM算法

的有关信息介绍如下:

KM算法

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

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

版权声明:文章由 酷唯二 整理收集,来源于互联网或者用户投稿,如有侵权,请联系我们,我们会立即处理。如转载请保留本文链接:https://www.kuwei2.com/answer/16652.html
热门文章