首页 > 编程语言 > 详细

二分图 二分图匹配 匈牙利算法

时间:2021-07-11 21:38:20      阅读:31      评论:0      收藏:0      [点我收藏+]

二分图定义

类比函数 x集合和y集合互相联系

但x集合与y集合内部本身没有任何边

 

二分图匹配

在二分图的基础上

1对1或1对0连线

主要得考虑如何建图

 

匈牙利算法:

秉承着先选先改,没有条件创造条件也要选的思路

我们遍历每一个需要匹配的点

用一个find函数来寻找他能不能找到儿子

并用一个flag数据记录儿子是否已经被调用过 一个boss数组记录儿子的父亲

技术分享图片

 

二分图 二分图匹配 匈牙利算法

原文:https://www.cnblogs.com/donkey9/p/14999450.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!