Facebook

prim’s algorithm

Prim’s algorithm

Prim’s algorithm is a greedy algorithm as it ¬†finds the global optimum answer from¬†collecting locally optimum choices.It finds the minimum spanning tree and works for weighted,connected and undirected graph.Minimum spanning tree is a graph is edge weighted graph whose weight is smaller than any other spanning tree.A minimum spanning tree is obtained by combining all… read more »

Sidebar