Students and teachers of mathematical specialties
Hierarchical algorithm for constructing a minimal spanning tree
S. V. Zakurdaev
Abstract:
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.
UDC:
519.172
© , 2024
Fulltext:
PDF file (151 kB)