稳定的婚姻及其延伸

Question

我有两个关于稳定婚姻问题的问题。

  

鉴于n名男性和女性，每个人都排名所有成员   具有1到n之间的唯一数字的异性   偏好，将男人和女人结合在一起使得没有   两个相反性别的人，他们两个都比不上   他们现在的伙伴。如果没有这样的人，所有的婚姻   是稳定的＆＃34;。

我知道来自http://en.wikipedia.org/wiki/Stable_marriage_problem的解决方案。维基页面解释了该解决方案，但它没有解释该解决方案是如何被引入的。

Q1：任何人都可以向我解释如何考虑这种削减问题吗？因此，对于类似的问题，我可以有一种思考方式。

Q2：如果我们想要所有可能稳定的婚姻组合怎么办？

Answer 1

Here is a paper声称提供算法以在最佳时间和空间中枚举所有稳定的婚姻。作者Dan Gusield是一位非常有声望的计算机科学家，所以它几乎肯定是正确的。