English Wikipedia - The Free Encycl...
Download this dictionary
Minimum spanning tree
A minimum spanning tree is a spanning tree of a connectedundirected graph. It connects all the vertices together with the minimal total weighting for its edges.

See more at Wikipedia.org...


© This article uses material from Wikipedia® and is licensed under the GNU Free Documentation License and under the Creative Commons Attribution-ShareAlike License