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

Design a game strategy involves process of learning maths, Doing these sums...

Doing these sums initially in this way helps children see why they carry over numbers to the next column. You may like to devise some related activities now. , EI) Give activ

Decimals, 0.875 of a number is 2282. What is the number ?

0.875 of a number is 2282. What is the number ?

Right angle triangle, If the points for a right angle triangle are XYZ wher...

If the points for a right angle triangle are XYZ where do I mark the points?

What is the square root of -i and argument of -i, What is the square root o...

What is the square root of -i and argument of -i Ans) argument of -i is 270 ad 1 is the square root of -i

Solid mensuration, The two sides of a triangle are 17 cm and 28 cm long, an...

The two sides of a triangle are 17 cm and 28 cm long, and the length of the median drawn to the third side is equal to 19.5 cm. Find the distance from an endpoint of this median to

Angles, how do you workout the value of the missing angle

how do you workout the value of the missing angle

Find the derivations of functions, Find the derivatives of each of the foll...

Find the derivatives of each of the following functions, and their points of maximization or minimization if possible. a.  TC = 1500 - 100 Q + 2Q 2 b.  ATC = 1500/Q - 100 +

the bug should start to move in order to increase, The temperature at the ...

The temperature at the point (x, y) on a metal plate is given by the function f(x, y) = x 3 + 4xy + y 2 where f is in degrees Fahrenheit and x and y are in inches, with the origin

Statistic, Suppose that the probability of your favorite baseball player ge...

Suppose that the probability of your favorite baseball player getting a hit at bat is 0.45. Assume that each at bat is independent. What is the probability that he bats eight times

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