5
Berapa jumlah maksimum pernikahan stabil untuk contoh Masalah Pernikahan yang Stabil?
Masalah Pernikahan yang Stabil: http://en.wikipedia.org/wiki/Stable_marriage_problem Saya sadar bahwa untuk instance SMP, banyak pernikahan stabil lainnya dimungkinkan selain dari yang dikembalikan oleh algoritma Gale-Shapley. Namun, jika kita hanya diberikan , jumlah pria / wanita, kita mengajukan pertanyaan berikut - Bisakah kita membuat daftar preferensi yang memberikan jumlah maksimum pernikahan stabil? Apa …