Предположим, у меня есть группа из 50 человек, и я могу количественно оценить, насколько хорошо они знают друг друга (т. е. целое число от 0 до 100). Я хотел бы создать из них 10 команд таким образом, чтобы команды были максимально разнообразными (члены команды знали друг друга «меньше всего»).
В идеальном случае Я хотел бы получить алгоритм Python, который предоставляет список участников для новых команд на основе входных данных графа знакомства.
Я пытался найти соответствующие разделы по комбинаторике/теории графов, Python пакеты, но не смог указать на них пальцем.
Подробнее здесь: https://stackoverflow.com/questions/790 ... amiliarity
