2

だから私は問題に立ち往生しています。ここに問題があります: 私にはたくさんの男性と女性がいて、これらの人々には友人 (数百人になる可能性があります) がいて、自由に会う時間 (例: 19:00、20:00、21:00) があります。できるだけ効率的にマッチングさせて、マッチしない人をできるだけ少なくしたいのです。ルールは、異性の誰かとマッチングする必要があり、マッチングは友達になることはできず、マッチングはあなたと同じ時間を利用できる必要があるというものです。

これについていくつかの指針をいただければ幸いです。前もって感謝します!

4

1 に答える 1

4

最大カーディナリティの二部マッチングを見ています。あなたのグラフは、一方のセットが男性で、もう一方のセットが女性である二部構成 (つまり、2 セットのノードに分割可能) です。条件が満たされた場合、2 つのノード間にエッジが存在します。

于 2013-01-16T11:55:43.600 に答える