Graph 基于匹配属性创建固定大小的组并最小化未分组图元的数量

我的问题是：

我有一张名单，每个人都有一定数量的Facebook喜欢的人。我想把这些人分成N个组，这样，对于每个组，每个成员至少共享一个like（即，这个组中的每个人都喜欢Daft朋克）。除了3人或4人之外，小组不能有任何规模，我想尽量减少不在一个小组中的人数。（然而，如果这意味着我可以将不匹配的人减到最少，我愿意打破固定大小规则）

我被告知要查看垃圾箱包装和派系，但它们不太适合我的问题

在搜索之前的问题时，我发现： 像这样的东西似乎会起作用，但我的小组中的每个成员都有不止一个值（一系列的喜欢）。我也不确定它是否能减少被排除在外的人数

---

提前谢谢你

你有没有考虑过一开始就简单地用like来分组？然后根据需要将人员从组中移除，并将组分成更小的组（例如3人或4人的组）？最小化被排除项的任务可能是NP困难的，尽管您应该能够应用启发式方法并获得相当接近的结果。此外，如果你所说的“排除”只是指“一组”，那么避免它们应该不会太困难，只要你愿意将一组3或4人变成一组2或3人。