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

Maths for Social Science, A retired couple has up to $30000 to invest in fi...

A retired couple has up to $30000 to invest in fixed-income securities. Their broker recommends investing in two bonds: one a AAA bond yielding 8%; the other a B+ bond paying 12%.

How many dollars did they raise the first two days, The freshman class is p...

The freshman class is participating in a fundraiser. Their target is to raise $5,000. After the first two days of the fundraiser, they have raised 32 percent of their goal. How man

The distributive law, The Distributive Law :  If you were asked to mentall...

The Distributive Law :  If you were asked to mentally multiply 37 with 9, how would you proceed? 1 would do it as follows - 37 is 30 + 7, 30 x 9 = 270, 7 x 9 = 63, so 270 + 63, th

Angels, angel 1 and angel 2 are what angels?

angel 1 and angel 2 are what angels?

Compound angles, determine the exact value of cos (11*3.145/6)

determine the exact value of cos (11*3.145/6)

CIECLE, HOW TO DRAW A TANGENT SEGMENTS TO A CIRCLE WHEN CENTRE IS NOT KNOWN...

HOW TO DRAW A TANGENT SEGMENTS TO A CIRCLE WHEN CENTRE IS NOT KNOWN?

Combinations, evaluate the expression a) 10C4 b) 10P4.....I do not under...

evaluate the expression a) 10C4 b) 10P4.....I do not understand this

Polynomials, On dividing p(X)=5x^(4)-4x^(3)+3x^(2)-2x+1 by g(x)=x^(2)+2 if ...

On dividing p(X)=5x^(4)-4x^(3)+3x^(2)-2x+1 by g(x)=x^(2)+2 if q(x)=ax^(2)+bx+c, find a,b and c.

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