Minimum spanning tree
From Encyclopedia of Mathematics
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=14598
Minimum spanning tree. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Minimum_spanning_tree&oldid=14598