Professional Documents
Culture Documents
Prims Algorithm
Prims Algorithm
Submitted by:
Darshnik Deep (38150)
Harshal Paliwal ( )
Department of Computer Science,
Suresh Gyan Vihar University
Jagatpura, Mahal sadak yojna.
Project on Prims Algorithm
• Index
• What is minimum spanning
tree.
• Graph
• Algorithm
• About
What is Minimum Spanning Tree?
• Given a connected, undirected graph, a
spanning tree of that graph is a subgraph
which is a tree and connects all the
vertices together.
• A single graph can have many different
spanning trees.
• A minimum spanning tree is then
a spanning tree with weight less
than or equal to the weight of
every other spanning tree.
graph G
4 3 4 5
1 1 1
Algorithm for finding
Minimum Spanning Tree