要么改变世界,要么适应世界
该标签下的文章

利用KM算法求解最大权匹配

2020-11-27 13:28:00
242
算法

`KM`算法是一种计算机算法,功能是求完备匹配下的最大权[匹配](https://baike.baidu.com/item/匹配/6397551)。在一个二分图内,左顶点为`X`,右顶点为`Y`,现对于每组左右连接`Xi->Yj`有权`wij`,求一种匹配使得所有`wij`的和最大 ...