『アルゴリズムC〈第3巻〉グラフ・数理・トピックス』の34章に安定結婚問題という面白そうな問題がありました。男性N人,女性N人がいて,男性も女性もそれぞれ異性に対して高感度をランキングし,その中で結婚相手を探しN組のカップルを決定するという問題で…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。