Prim’s Algorithm is a greedy algorithm used to find the Minimum Spanning Tree (MST) of a connected, weighted graph.[1] The Minimum Spanning Tree (MST) problem asks: what is the cheapest way to connect ...