Матричная реализация алгоритма подбора числа кластеров размеченного графа

Abstract

Определение числа кластеров, объединяющих вершины графа со сходными свойствами, важно в ряде задач размещения на графе оптимального числа обслуживающих центров. Оценить сходство вершин можно дать разметкой связывающих их рёбер. Приведены алгоритмы определения оптимального числа кластеров.