KM算法（关于KM算法的简介）

大家好,很多人对KM算法，关于KM算法的简介这个还不是很了解,现在让我们一起来看看吧！

1、KM算法是一种计算机算法，功能是求完备匹配下的最大权匹配。

2、在一个二分图内，左顶点为X，右顶点为Y，现对于每组左右连接XiYj有权wij，求一种匹配使得所有wij的和最大。

以上就是【KM算法，关于KM算法的简介】相关内容。

标签：

版权声明：本文由用户上传，如有侵权请联系删除！