安定した結婚の問題について 2 つの質問があります。
n 人の男性と n 人の女性がいて、各人が異性のすべてのメンバーを好みの順序で 1 から n の間の一意の番号でランク付けした場合、男性と女性を一緒に結婚させて、両方の異性の人がいないようにします。むしろ、現在のパートナーよりもお互いを持っています。そのような人がいなければ、すべての結婚は「安定」しています。
http://en.wikipedia.org/wiki/Stable_marriage_problemの解決策を知っています。wiki ページには解決策が説明されていますが、この解決策がどのように採用されたかについては説明されていません。
Q1:この種のペアリング問題の考え方を説明できる人はいますか? したがって、同様の問題については、考え方があります。
Q2:可能なすべての安定した結婚の組み合わせが必要な場合はどうすればよいですか?