AlgorithmsPrim's Algorithm

Prim's Algorithm

A greedy algorithm for finding the minimum spanning tree of a weighted graph.