匈牙利算法C++实现

 匈牙利算法:用来求二分图的最大匹配,核心在于求增广路径并且取反。也就是已经在匹配中的边变成不在匹配中的,不在配中的边变成在匹配中。

 网上可以找到很多的代码,但是我还是自己写了一遍,实现的并不优美,全局变量多到爆炸,以后还是应该多看看别人的代码来学习。比如增广路径的寻找过程中找到一个已经在匹配中的边,这条边其实是不用找的,我的做法是在匹配矩阵中去遍历来寻找,但其实我们只要对右侧的点用数组记录这个点对应的匹配位置就可以了。

代码如下:

// 匈牙利算法.cpp : 定义控制台应用程序的入口点。
//今
  • 2
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值