История изменений
Исправление AKonia, (текущая версия) :
Почитайте лучше разделённые множества, они по-моему вам лучше подойдут(лчушие - оптимальные решения через поиск сильных компонент связности будут) - они проще(только корневую оптимизацию придётся сдерживать) и сразу как раз и занимаются тем, что формируют множества, а отжиг это эвристический алгоритм - он может не дать оптимального решения.
А ещё можете попробовать для каждой пары посчитать количество связей и просто вычленять пары у которых их больше всех(и соседей у которых больше 2-3 связей), пока не разобъёте в удобной пропорции(правда может получиться, что если это полносвязный граф, то его разбить проблемно)
Исходная версия AKonia, :
Почитайте лучше разделённые множества, они по-моему вам лучше подойдут(лчушие - оптимальные решения через поиск сильных компонент связности будут) - они проще(только корневую оптимизацию придётся сдерживать) и сразу как раз и занимаются тем, что формируют множества, а отжиг это эвристический алгоритм - он может не дать оптимального решения.
А ещё можете попробовать для каждой пары посчитать количество связей и просто вычленять пары у которых их больше всех, пока не разобъёте в удобной пропорции