Minimum Spanning Tree (MST) is a set of connections between nodes. MST differs from any other type of trees by these properties:

  1. All nodes are connected
  2. Connections don't form a loop
  3. Total length of connections (distances between nodes) is minimum.

Briefly, MST minimizes the total length of connections in a tree in which all of the nodes are connected.

In the applet, as you drag any nodes on the screen, you can observe the changing of the minimum spanning tree. The number and the locations of the nodes can be modified using controls and the drawing area.

Number of points:
Loading...