MIST: MInimum Spanning Tree

Algorithm Demo: Prim vs Kruskal

by dr. Igor E. Mazurok

Number of vertices
Edges not less than

Random Depth-First Search
Greedy Heuristic
refresh vertices

Prim's Algorithm

Kruskal's Algorithm