Re: разделение группы людей на подгруппы с учетом признака
От: boot  
Дата: 19.04.12 12:25
Оценка:
Здравствуйте, rita_mur, Вы писали:

_>Есть ли какая-нибудь программа или метод, с помощью которого можно распределить N людей на M групп (каждая группа известной длины. Есть матрица, в которой прописано какой человек не может попасть в какие группы. Есть матрица значения веса признака совместимости людей (полностью несовместим 0 совместим 1 и частично совместим -число)если в группу помещен человек несовместимый с каким-то уже выбранным человеком, то вес несовместимости увеличивается. Все люди должны быть распределены и как можно меньше несовместимых в группе. С уважением, Rita_Mur.


Есть такой алгоритм, прям для этой задачи. О программах не в курсе.
Жизнеспособность прямо пропорциональна простоте!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.