minimal spanning tree
- Auteur:
- chris cambré
Drag in the applet one or more points of the graph and look how the Minimal Spanning Tree changes with it.
The Minimal Spanning Tree forms a network in which all vertices are connected in such a way that the total weight (here the lenght of the segments) is minimal.