Prim Minimum Spanning Tree Algorithm

algorithm
graph-algorithm
minimum-spanning-tree
prim-minimum-spanning-tree

(Team) #1

Reading time: 15 minutes | Coding time: 9 minutes

Prim's algorithm is a greedy algorithm that finds a minimum spanning tree for a weighted undirected graph. It finds a subset of the edges that forms a tree that includes every vertex, where the total weight of all the edges in the tree is minimized. The algorithm operates by building this tree one vertex at a time, from an arbitrary starting vertex, at each step adding the cheapest possible connection from the tree to another vertex.


This is a companion discussion topic for the original entry at http://iq.opengenus.org/prim-minimum-spanning-tree-algorithm/