匈牙利算法:用来求二分图的最大匹配,核心在于求增广路径并且取反。也就是已经在匹配中的边变成不在匹配中的,不在配中的边变成在匹配中。
网上可以找到很多的代码,但是我还是自己写了一遍,实现的并不优美,全局变量多到爆炸,以后还是应该多看看别人的代码来学习。比如增广路径的寻找过程中找到一个已经在匹配中的边,这条边其实是不用找的,我的做法是在匹配矩阵中去遍历来寻找,但其实我们只要对右侧的点用数组记录这个点对应的匹配位置就可以了。
代码如下:
// 匈牙利算法.cpp : 定义控制台应用程序的入口点。 //今
匈牙利算法C++实现
最新推荐文章于 2025-04-08 10:36:27 发布