Аннотация:
Рассматривается задача группировки векторных объектов относительно возможных центров с учетом ограничений на состав групп. Предлагается способ представления специфических векторных ограничений в виде ограничений эквивалентной задачи целочисленного программирования и полиномиальные алгоритмы для некоторых частных случаев.
Ключевые слова:алгоритм, группировка, целочисленное программирование, поток в сети, матроид.
Полный текст:
PDF файл (1217 kB)