Minimum Spanning Tree Practice
- Author:
- slik
Practise Minimum Spanning Tree problems.
The graph has edge weights generated randomly, the spread of the weights can be adjusted with the min and max sliders.
Click an edge to added to your tree, click again to deselect it.
The New button chooses new weights. The Again button allows you to restart with the same values.
The worksheet tells you if you have selected a spanning tree, but not if it's the Minimum Spanning Tree. That is for you to decide.