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

Материал из Алговики
Перейти к навигации Перейти к поиску
(создание страницы)
(нет различий)

Версия 02:21, 12 октября 2016

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