Prim’s algorithm is also a Greedy algorithm. It starts with an empty Spanning Tree. The idea is to maintain two sets of vertices. The first set contains the vertices already included in the MST, the ...