хочешь трудную, но реальную проблему, Арам джан? Ну смотри, прямо сейчас есть одна. Представь себе Армению, страна на три миллиона человек. Надо разделить ее карту так, чтобы в каждом сегменте жило по одному "метасообществу" т.е. примерно 100 тысяч человее. При этом сегмент должен быть непрерывным, по возможности относиться к одному центру управления (марз там или город), иметь одинаковые геофизические и природные характеристики (гористость, наличие собственных источников воды, леса, ...) и находиться в одной климатической зоне. Все вышеперечисленные характеристики имеют какой-то заданный вес при решении вопроса "где проходит граница между сегментами". Считай, что для всех характеристик есть векторные карты местности. Вперёд.
А вот прикола ради спрошу, нет ли смысла кластеризовать объекты сначала по признакам с наибольшим весом (местность и климат, близость к центру, потому это хрен перекроишь), а потом переформировывать как-нить кластеры с учетом ограничений с меньшим весом и сверху на этом этапе лепить как-то непрерывность (перебором или как-то сформировать ограничивающую ломанную линию)? Просто праздный интерес, если не ответите, пофиг.