一个简单的例子说明stable marriage稳定婚姻匹配问题

问题描述很是简单： 有n位男士n位女士，每位男士对全部女士按照他喜欢的程度进行排名，同时，每位女士也对全部男士有一个喜好程度排名，无并列。 好比咱们如今有4位男士：m1，m2，m3，m4，和四位女士w1，w2，w3，w4（m的意思就是man男士，w的意思就是woman女士）。第一位男士对全部女士的喜好排名为：’w3’,’w2’,’w1’,’w4’，即他最喜欢的是第三位女士w3，接着是第二位，第一位

>>阅读原文<<