【发布时间】:2017-09-08 06:11:06
【问题描述】:
我想把 M 个学生分成 N 个小组。这并不难,但有一些限制。
1.constraint: (A,B) 一对学生必须在一个小组中。这意味着学生A希望与学生B在同一个组中。
2.constraints:(A,B)一对学生(学生A和学生B)不能在一个组中。
我有 M 个学生,想通过这个约束创建 N 个组。如果无法划分它们,请找到违反约束最少的最佳解决方案。
知道如何通过算法解决吗?
【问题讨论】:
-
这是你的家庭作业,不是我们的。