KSW35断韩纱服感 Figure4:稳定婚姻问题 By all means marry.If you get a good wife you will become happy and if you get a bad one you will become a philosopher'?--Socrates(苏格拉 底B.C.469-B.C.399) Gale-Shapley.方法最初应用于婚烟匹配问题，称为“stable marriage problem”(简称SMP)。该问题如下： 设有N个想结婚的男子和N个想结婚的女子，他们每个人都对每个异性 按照自己钟情的程度给予排名（排名越靠前表示钟情的程度越深）.问题是如 何匹配才能使每个人的选择都是最好的呢？ 4Figure 4: ➢➼➫Ó➥❑ By all means marry. If you get a good wife you will become happy and if you get a bad one you will become a philosopher?—Socrates(⑨❶✳ ✳B.C.469-B.C.399) Gale-Shapley➄④⑩Ð❆❫✉➫Ó➎✛➥❑➜→➃✴stable marriage problem✵(④→SMP)✧❚➥❑❳❡➭ ✗❦N❻➂✭➫✛■❢ÚN❻➂✭➫✛å❢➜➛❶③❻❁Ñé③❻➱✺ ❯ì❣❈➝➐✛➜Ý❽❷ü➯ (ü➯✖❶❝▲➠➝➐✛➜Ý✖✢). ➥❑➫❳ Û➎✛â❯➛③❻❁✛➚❏Ñ➫⑩Ð✛◗➸ 4