2021年8月26日
KM带权二分图最佳匹配算法
摘要： 前言： KM算法一般用于边带权值的二分图的完备匹配，也就是二分图左边的每一个点都能匹配到右边的一个点的情况下的最大权值和。但是有一个小技巧，就是如果是想求最大权值匹配而不是完备匹配的话，把各个不相连的边权值设置为0就行了。 这里引用三个非常好的博客，传送门1 传送门2 传送门3 原理： 如上图，一开 阅读全文
posted @ 2021-08-26 00:47 Rain_luo 阅读(446) 评论(0) 推荐(1) 编辑