我正在寻找一种算法来解决以下问题。
假设我有n个人。我有一个矩阵描述了所有人之间的关系。例如，个体1与个体2兼容，这在矩阵中给出1。个体2与3不兼容，这在矩阵中给出0。例如，不兼容的是，当他们放在一起时他们会战斗＃39;
现在，我必须让这些人组成团体，将他们放在公共汽车上旅行。我希望一组中的所有人彼此兼容。我唯一感兴趣的是减少团体数量。那么是否有一种算法可以在尽可能少的群体中对兼容的人进行分组？
我知道这类似于很多现有的分组算法（比如稳定的婚姻算法和sortalikes），但我找不到最小化群组数的算法。
任何有想法的人！？