Участник:SenderovichNikita/Алгоритм кластеризации, основанный на построении каркаса

Материал из Алговики
< Участник:SenderovichNikita
Версия от 02:21, 12 октября 2016; SenderovichNikita (обсуждение | вклад) (создание страницы)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к навигации Перейти к поиску

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