1. Home
  2. Minimum spanning tree

Minimum spanning tree

is a tree connecting n multidimensional points. In a tree every unit is linked to a connected network and there are no closed loops. The special property of the minimum spanning tree is that, of all trees with a sampling unit at every node, it is the one whose links have minimum total length. (See HCLUSTER.)

Updated on March 5, 2019

Was this article helpful?