Kruskal’s Minimum Spanning Tree

Constructs a minimum spanning tree by repeatedly adding the shortest edge that does not form a cycle.

Category: greedy

Enjoy reading code with a tandem explainer?

Explain code with DocComment! Try out your own code!