m0_38090394的博客

原创 关于二分图的匹配算法例子

最近挺忙的，突然发现之前写的一个关于匹配算法的案例。一、问题描述用数据结构的图解决伴侣匹配的问题，使得伴侣数量达到一个最多最优的一个匹配，也可以解决各种类似于伴侣匹配的问题，比如教师排课匹配，房地产匹配，等等类似的匹配问题。首先考虑，男生和女生如何成为伴侣，如果两个人相互喜欢，则可以成为伴侣，当然，男生或者女生可能会同时喜欢多个异性对象，这就为这一伴侣匹配问题产生了一个可以调控的匹配，如图1，红线...