博客

匈牙利算法(一):求最大匹配

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

阅读更多