# Prim’s Algorithm C Program

By | August 23, 2016

## C Program To Implement Prim’s Algorithm For Minimum Spanning Tree

Learn How To Create a Minimum Spanning Tree using Prim’s Algorithm in C Programming Language. Prim’s Algorithm is a Greedy Algorithm approach that works best by taking the nearest optimum solution.

In the Prim’s Algorithm, every vertex is given a status which is either Temporary or Permanent. Initially all the vertices are temporary and at every step, a temporary vertex is made permanent vertex. The algorithm stops after all the vertices are made permanent.

The temporary vertices are those that have not been included in the Tree whereas the permanent vertices are those that have been included in the tree. Every vertex is associated with a length and predecessor.

#### What is Minimum Spanning Tree?

A Spanning Tree of a graph G whose sum of the weights is minimum amongst all the spanning trees of G, is called the Minimum Spanning Tree of the graph G.

Must Read: C Program For Warshall’s Algorithm To Find Path Matrix

#### C Program To Implement Prim’s Algorithm to Find Minimum Spanning Tree

Must Read: C Program To Solve Producer Consumer Problem

#### Output

In case you get any Compilation Errors or any doubts in this Code To Make Minimum Spanning Tree using Prim’s Algorithm in C Programming, let us know about it in the Comment Section below. Check this article on GeeksforGeeks for more information on Prims Algorithm.

## 8 thoughts on “Prim’s Algorithm C Program”

1. Debashish

Awesome code. Finally I found something working.

2. Dharmendra

Is there any similarity between Kruskal’s Algorithm and Prim’s Algorithm?

1. Tushar Soni Post author

Both these algorithms can be used to find Minimum Spanning Trees. Apart from this, there are no similarities.

3. Ajay Sawant

Are there any other algorithms alternative to Prims algorithm to find minimum soanning trees?

4. Vishwa Shah

i believe that this is a very important interview question.

5. Narendra Sawant

What is the difference between Prims algorithm and Kruskals algorithm?

6. Srishti Soni

To add more to this, the Minimum Spanning Tree or MST, is an application of Disjoint Data Structure.