A spanning tree connects
all of the nodes in a graph and has no cycles.
Below is a graph in which the arcs are labeled with distances between the nodes that they are connecting.
Press the Start button on the example below to learn how to find the minimum spanning tree of a graph.
Below is a graph in which the arcs are labeled with distances between the nodes that they are connecting.
Press the Start button on the example below to learn how to find the minimum spanning tree of a graph.
This animation was made using Alligator Flash Designer 7.
More information about this program is available at
Selteco
Alligator.
You can view the source code for this animation using the trial verson
of Alligator Flash Designer 7 and 
|
|
|
 |