Minimum Spanning Tree Demonstration Program
-
A spanning tree of a connected graph is a connected subgraph
without a cycle.
-
A minimum spanning tree of a connected graph is a spanning tree
such that the total cost of the edges in the tree is smallest.
-
Telephone cables between rural cities may be laid out
to form a minimum spanning tree.
Source Code of the MinST Program
Source Code of the MinSTG Program
(Graphical Version)
Back
Home