Prim’s Minimum Spanning Tree

Grows a minimum spanning tree by starting from a vertex and greedily adding the smallest edge that expands the tree.

Category: greedy

Enjoy reading code with a tandem explainer?

Explain code with DocComment! Try out your own code!