
二分图
a_1_2_ab
这个作者很懒,什么都没留下…
展开
-
结婚匹配问题
问题大概是这样:有一个社团里有n个女生和n个男生,每位女生按照她的偏爱程度将男生排序,同时每位男生也按照自己的偏爱程度将女生排序。然后将这n个女生和n个男生配成完备婚姻。 如果存在两位女生A和B,两位男生a和b,使得A和a结婚,B和b结婚,但是A更偏爱b而不是a,b更偏爱A而不是B,则这个婚姻就是不稳定的,A和b可能背着别人相伴而走,因为他俩都认为,与当前配偶比起来他们更偏爱各自的新伴侣。原创 2014-11-18 19:52:52 · 1089 阅读 · 0 评论 -
匈牙利算法
看了很多关于匈牙利算法的资料感觉如下这一篇是讲的比较通俗的。 转载连接:http://blog.youkuaiyun.com/dark_scope/article/details/8880547 匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最翻译 2014-11-21 13:33:34 · 837 阅读 · 0 评论