Hierarchical algorithm for constructing a minimal spanning tree
Matematičeskoe obrazovanie, Tome 93 (2020) no. 1, pp. 51-53
Voir la notice de l'article provenant de la source Math-Net.Ru
Based on the concept of “mutually adjacent neighbors”, an algorithm for constructing a minimal spanning tree is developed.
Keywords:
minimal spanning tree, hierarchical algorithm, nearest neighbors.
@article{MO_2020_93_1_a6,
author = {S. V. Zakurdaev},
title = {Hierarchical algorithm for constructing a minimal spanning tree},
journal = {Matemati\v{c}eskoe obrazovanie},
pages = {51--53},
publisher = {mathdoc},
volume = {93},
number = {1},
year = {2020},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/MO_2020_93_1_a6/}
}
S. V. Zakurdaev. Hierarchical algorithm for constructing a minimal spanning tree. Matematičeskoe obrazovanie, Tome 93 (2020) no. 1, pp. 51-53. http://geodesic.mathdoc.fr/item/MO_2020_93_1_a6/