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

二分图定义

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

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

 

二分图匹配

在二分图的基础上

1对1或1对0连线

主要得考虑如何建图

 

匈牙利算法:

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

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

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

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