Google Classroom
GeoGebraGeoGebra Classroom

Minimum Spanning Tree Demonstration

Author:
slik
This is a step through of an exam style question demonstrating the use of both Prim's and Kruskal's algorithms. Prim or Kruskal is selected with the slider. Decide on each step and use the vertical slider to check your answers as you go. The whole sequence can be run as an animation.