Write prim's algorithm, Mathematics

Assignment Help:

Write Prim's Algorithm.  

Ans: Prim's algorithm to find out a minimum spanning tree from a weighted graph in step by step form is given below. 

Let G = (V, E) be graph and S = (VS, ES) be the spanning tree to be found from G.

Step 1: Choose a vertex v1 of V and initialize 

VS = {v1} and

ES

= {}

Step 2: Choose a nearest neighbor of vi from V that is adjacent to some vj∈VS and that edge (vi, vj) does not form a cycle with members edge of ES. Set

VS = VS ∪{vi} and

ES = ES ∪{(vi, vj)}  

Step 3: Again Repeat step2 until |Es| = |V| - 1.


Related Discussions:- Write prim's algorithm

Oscar sold 2 glasses of milk for each 5 sodas he sold, Oscar sold 2 glasses...

Oscar sold 2 glasses of milk for each 5 sodas he sold. If he sold 10 glasses of milk, how many sodas did he sell? Set up a proportion along with milk/soda = 2/5 = 10x. Cross mu

Nine minus five times a number, Nine minus five times a number, x, is no le...

Nine minus five times a number, x, is no less than 39. Which of the subsequent expressions represents all the possible values of the number? Translate the sentence, "Nine minus

Solve sin (a /7) =0 trig function, Solve sin (α /7) =0 . Solution B...

Solve sin (α /7) =0 . Solution By Using a unit circle it isn't too difficult to see that the solutions to this equation are, α /7 = 0 + 2 ? n     ⇒   α = 14 ? n

Invariant lines, What lines are invariant under the transformation [(103)(0...

What lines are invariant under the transformation [(103)(01-4)(001)]? I do not know where to even begin to solve this. Please help!!

Addition and subtraction, In addition and subtraction we have discussed ...

In addition and subtraction we have discussed 1) Some ways of conveying the meaning of the operations of addition and subtraction to children. 2) The different models o

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd