Участник:SenderovichNikita/Алгоритм кластеризации, основанный на построении каркаса
Перейти к навигации
Перейти к поиску
Данный документ содержит описание алгоритма кластеризации, основанного на построении минимального остовного дерева. Сразу же отметим, что в русскоязычной литературе минимальное остовное дерево широко обозначается также следующими терминами: каркас, остов, кратчайший незамкнутый путь, минимальное покрывающее дерево; в англоязычной литературе используется понятие Minimum Spanning Tree (MST), поэтому и названия рассматриваемого алгоритма кластеризации также могут быть различными.