 |
Д. В. Полевой, В. В. Постников, А. В. Усков "Алгоритм быстрого построения минимального охватывающего дерева для множества точек в конечномерном псевдометрическом пространстве" |
 |
АннотацияДанная статья посвящена вопросу эффективного построения минимального охватывающего дерева для конечного множества точек в конечномерном метрическом или псевдометрическом пространстве. Предлагаются алгоритм и вспомогательные структуры данных, которые позволяют вычислительно эффективно решать поставленную задачу. Временные характеристики предложенного алгоритма исследуется экспериментально с использованием искусственных и реальных данных.
|