Prims Algorithm
Latest uploads at Prims Algorithm. Looking for notes at Prims Algorithm? We have lots of notes, study guides and revision notes available for your school.
-
1
- 0
- 0
All courses for Prims Algorithm
-
Prims Algorithm 1
Latest content Prims Algorithm
Prims Algorithm is an algorithm to find minimum spanning tree. It is a greedy apporach which means you are greedy for something good for a short term This approach is known as Greedy Approach. The cost of the spanning tree is a sum of the weights of all the edges in the tree. Minimum spanning tree that where minimum cost is involved is a tree with minimum cost involved Now we have a spanning tree which spans every node. The Cost of MST = 1+2+3 = 6 6 would be the cost minimum spanning tree here S...
- Summary
- • 1 pages's •
-
Prims Algorithm•Prims Algorithm
Preview 1 out of 1 pages
Getting your document ready...
Prims Algorithm is an algorithm to find minimum spanning tree. It is a greedy apporach which means you are greedy for something good for a short term This approach is known as Greedy Approach. The cost of the spanning tree is a sum of the weights of all the edges in the tree. Minimum spanning tree that where minimum cost is involved is a tree with minimum cost involved Now we have a spanning tree which spans every node. The Cost of MST = 1+2+3 = 6 6 would be the cost minimum spanning tree here S...