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

Hcf and lcm, The HCF & LCM of two expressions are respectively (x+3) and (x...

The HCF & LCM of two expressions are respectively (x+3) and (x cube-7x+6). If one is x square+2x-3 , other is? Solution) (x+3) * (x^3-7x+6) = (x^2+2x-3) * y      ( ) (HCF*LCM=

Euler equations, Euler Equations - Series Solutions to Differential Equ...

Euler Equations - Series Solutions to Differential Equations In this section we require to look for solutions to, ax 2 y′′ + bxy′ + cy = 0 around x0  = 0. These ki

What is the net surface area to be painted, You are painting the surface of...

You are painting the surface of a silo that has a diameter of 16 ft and height of 50 ft. What is the net surface area to be painted? Consider the top of the silo is  1/2 a sphere

Example of making connections of a child with maths, After a lot of effort,...

After a lot of effort, 8-year-old Hari worked out 2 x 88 = 176. When asked to say what 2 x 89 was, after a lot of hard work, he produced the answer 178. How would you help him to r

Level curves or contour curves - three dimensional space, Level Curves or C...

Level Curves or Contour Curves Another topic that we should look at is that of level curves or also known as contour curves. The level curves of the function z = f (x, y) are t

Laplace transform, what is the Laplace transform of e^9(-t)^a)

what is the Laplace transform of e^9(-t)^a)

Probability, If a school has lockers with 50 numbers on each co...

If a school has lockers with 50 numbers on each combination lock, how many possible combinations using three numbers are there.

Multiply the polynomials, Multiply following. (a) (4x 2 -x)(6-3x) (b)...

Multiply following. (a) (4x 2 -x)(6-3x) (b) (2x+6) 2 Solution  (a) (4x 2 - x )(6 - 3x ) Again we will only FOIL this one out. (4x 2  - x )(6 - 3x) = 24x 2 -

Definite integral, Definite Integral : Given a function f ( x ) which is c...

Definite Integral : Given a function f ( x ) which is continuous on the interval [a,b] we divide the interval in n subintervals of equivalent width, Δx , and from each interval se

Undetermined coefficients, UNDETERMINED COEFFICIENTS The way of Undeter...

UNDETERMINED COEFFICIENTS The way of Undetermined Coefficients for systems is pretty much the same to the second order differential equation case. The simple difference is as t

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