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

Diffrential integral , All the integrals below are understood in the sense ...

All the integrals below are understood in the sense of the Lebesgue. (1) Prove the following equality which we used in class without proof. As-sume that f integrable over [3; 3]

Co-ordinate geometry, CO-ORDINATE GEOMETRY : Mathematics  is  the  tool  s...

CO-ORDINATE GEOMETRY : Mathematics  is  the  tool  specially suited  for  dealing with  abstract concepts  of any  kind  and there  is  no limit  to  its  power  in this  field.

MATLAB, how to use matlab to reverse digits of integer using mod

how to use matlab to reverse digits of integer using mod

The length of the rectangle, Suppose that the width of a rectangle is three...

Suppose that the width of a rectangle is three feet shorter than length and that the perimeter of the rectangle is 86 feet. a)  Set up an equation for the perimeter involving on

Find the value of x of an arithmetic progressions, Find the value of x if 2...

Find the value of x if 2x + 1, x 2 + x +1, 3 x 2 - 3 x +3 are consecutive terms of an AP. Ans:  a 2 -a 1 =  a 3 -a 2 ⇒   x 2 + x + 1-2 x - 1 = 3x 2 - 3x + 3- x

Small samples-estimation of population mean , Estimation of population mean...

Estimation of population mean If the sample size is small (n In this case Population mean µ = x¯ ±  tS x¯  x¯ = Sample mean S x¯ =  s/√n S = standard deviation

Percent of a number, Pay $40 for plan offered for $30 for plan what percent...

Pay $40 for plan offered for $30 for plan what percentage of savings

Find the generating function, Find the generating function for the number o...

Find the generating function for the number of r-combinations of {3.a, 5.b, 2.c}          Ans:  Terms sequence is given as r-combinations of {3.a, 5.b, 2.c}. This can be writte

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