一個簡單的例子說明stable marriage穩定婚姻匹配問題

問題描述很是簡單： 有n位男士n位女士，每位男士對全部女士按照他喜歡的程度進行排名，同時，每位女士也對全部男士有一個喜好程度排名，無並列。 好比咱們如今有4位男士：m1，m2，m3，m4，和四位女士w1，w2，w3，w4（m的意思就是man男士，w的意思就是woman女士）。第一位男士對全部女士的喜好排名爲：’w3’,’w2’,’w1’,’w4’，即他最喜歡的是第三位女士w3，接着是第二位，第一位

>>阅读原文<<