shortest spanning tree

In a graph $G$ with weights assigned to the edges, a spanning tree with minimum total edge weight.

See Tree.

How to Cite This Entry:
Minimum spanning tree. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Minimum_spanning_tree&oldid=35940