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