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

Objectives of learning to count, Objectives :  After studying this unit, y...

Objectives :  After studying this unit, you should be able to : 1.   explain the processes involved in counting; 2.   explain why the ability to recite number names is no in

Stats, Instructions: 1. Write the null and alternative hypotheses. ...

Instructions: 1. Write the null and alternative hypotheses. 2. Calculate the test statistic. 3. Determine the critical value whether or not there has been an improv

Product moment coefficient (r), Product Moment Coefficient (r) ...

Product Moment Coefficient (r) This gives an indication of the strength of the linear relationship among two variables.                                     N

Percentage, how do you you find 40% if you 35 out of 40

how do you you find 40% if you 35 out of 40

How many ways can dvds be arranged on a shelf, How many ways can 4 DVDs be ...

How many ways can 4 DVDs be arranged on a shelf? Solution: There are 4 ways to choose the first DVD, 3 ways to choose the second, 2 ways to choose the third and 1 way to choo

Express the gcd as a linear combination, Express the GCD of 48 and 18 as a ...

Express the GCD of 48 and 18 as a linear combination.              (Ans: Not unique) A=bq+r, where  o ≤  r 48=18x2+12 18=12x1+6 12=6x2+0 ∴ HCF (18,48) = 6 now  6

Pat, what is a fraction?

what is a fraction?

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