Minimum Spanning Tree
Kruskal's and Prim's algorithms animated. Click canvas to add nodes, or generate a random graph.
Kruskal's
Prim's
Animate ▶
Step
Reset
Random Graph
Clear All
Click to add nodes, then animate.