博客

前面介绍了二分图上求最大匹配的匈牙利算法，这里介绍在带权二分图上求最优匹配的KM算法。

二分图匹配是图论里一个比较重要的问题，在计算机视觉里也有一些应用，但是网络上这方面的教程似乎都不太完善，要么没有给出算法的推导过程，要么给出的算法和代码实现有一定的差异。所以我整理了一下这方面的内容，尽可能完善一些，就当是做笔记了。