二分图 二分图匹配 匈牙利算法
二分图定义
类比函数 x集合和y集合互相联系
但x集合与y集合内部本身没有任何边
二分图匹配
在二分图的基础上
1对1或1对0连线
主要得考虑如何建图
匈牙利算法:
秉承着先选先改,没有条件创造条件也要选的思路
我们遍历每一个需要匹配的点
用一个find函数来寻找他能不能找到儿子
并用一个flag数据记录儿子是否已经被调用过 一个boss数组记录儿子的父亲
二分图定义
类比函数 x集合和y集合互相联系
但x集合与y集合内部本身没有任何边
二分图匹配
在二分图的基础上
1对1或1对0连线
主要得考虑如何建图
匈牙利算法:
秉承着先选先改,没有条件创造条件也要选的思路
我们遍历每一个需要匹配的点
用一个find函数来寻找他能不能找到儿子
并用一个flag数据记录儿子是否已经被调用过 一个boss数组记录儿子的父亲