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

Calculus with vector functions - three dimensional space, Calculus with Vec...

Calculus with Vector Functions In this part we need to talk concisely on derivatives, limits and integrals of vector functions. Like you will see, these behave in a quite pred

What is converse- inverse and contrapositive, What is Converse, Inverse, an...

What is Converse, Inverse, and Contrapositive In geometry, many declarations are written in conditional form "If ...., then....." For Example: "If two angles are right angles,

Integrate even or odd function, Integrate following. ∫ -2   2 4x 4 - ...

Integrate following. ∫ -2   2 4x 4 - x 2   + 1dx Solution In this case the integrand is even & the interval is accurate so, ∫ -2   2 4x 4 - x 2   + 1dx = 2∫ o

Find intervals while function is increasing or decreasing, Find out all int...

Find out all intervals where the given function is increasing or decreasing. f ( x ) = - x 5 + 5/2 x 4 + 40/3 x 3 + 5 Solution To find out if the function is increasi

Slope, how would I graph the equation 2x-5y=5?

how would I graph the equation 2x-5y=5?

F distribution or variance ratio distribution, Frequency Distribution or Va...

Frequency Distribution or Variance Ratio Distribution This was developed by R. A Fisher in 1924 and is normally defined in terms of the ratio of the variances of two usually d

How many baseball cards does peter now have, Peter purchased 14 latest base...

Peter purchased 14 latest baseball cards for his collection. This increased the size of his collection through 35%. How many baseball cards does Peter now have? First, you must

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