4
結婚マッチング問題の複雑さ？
人の男性と人の女性がいるとします。各人には属性がます。各人は、候補者が持つべき属性のセットを示します。マッチングはペアのセットです。各ペアは1人の男性を1人の女性にバインドします。マッチングの満足度は、最も不運な人が満足する属性の数です。 んんnんんnメートルメートルm 最大満足度のマッチングを効率的に解決できますか、それともハードですか？NPNPNP
NP硬度とNP完全性に関する質問。