Распределите людей по оптимальным группам с учетом предпочтений того, кем каждый человек хочет быть в группе с - PullRequest
0 голосов
/ 21 мая 2019

Создайте группы размером 6 на 100 человек, каждая из которых определила свои 10 лучших людей, с которыми они хотели бы быть в группе.

В идеале я хотел бы сделать это на Python.

Я просмотрел онлайн и столкнулся с терминами, о которых раньше не знал, и теперь я довольно растерян. Я знаю, что это NP-полная или NP-сложная проблема, хотя я не совсем уверен, что это значит. Это также похоже на комбинаторную проблему оптимизации, но опять-таки - это всего лишь термины, которые я едва понимаю при исследовании этой проблемы.

Я попытался использовать networkx и создал целевую сеть, но это все. Ни одна из функций сообщества или функции клика не применяется к ориентированным графам, только ненаправленная.

...