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

Arithmetic mean, When three quantities are in A.P., then the middle...

When three quantities are in A.P., then the middle one is said to be the arithmetic  mean of the other two. That is, if a, b and c are in A.P., then b is th

Find out the volume of the solid -x = (y - 2)2, Find out the volume of th...

Find out the volume of the solid obtained by rotating the region bounded by x =  (y - 2) 2 and  y = x around the line y = -1. Solution : We have to first get the intersection

Calculate the slope of the line, Calculate the slope of the line: Exa...

Calculate the slope of the line: Example: calculate  the  slope  of  the  line  whose  equation  is  y  =  2x  +  3  and  whose y-intercept is (0,3). Solution:    y =

Solving a system of 2 equations addition-subtraction method, Solving a Syst...

Solving a System of 2 Equations Using the Addition/Subtraction Method To solve a system of linear equations using the addition/subtraction method, both equations should first b

Fraction word problems, Alan had 6 books. He read 1/3 of books last week. ...

Alan had 6 books. He read 1/3 of books last week. How many books did Alan read last week?

Basic Stat, You have been research for your statistics class on how nervous...

You have been research for your statistics class on how nervous the American adults are in general, you have decided to use HINTS 2007 data set that has a scale (going from 0 to 24

Payoff Matrix, A farmer grows apples on her 400-acre farm and must cope wit...

A farmer grows apples on her 400-acre farm and must cope with occasional infestations of worms. If she refrains from using pesticides, she can get a premium for "organically grown"

Estimate weight if telephone pole weighs 11.5 pounds foot, If a telephone p...

If a telephone pole weighs 11.5 pounds per foot, how much does a 32-foot pole weigh? Multiply 11.5 by 32; 11.5 × 32 = 368 pounds.

Find the area of shaded region of circle of radius, Find the area of shaded...

Find the area of shaded region of circle of radius =7cm, if ∠AOB=70 o , ∠COD=50 o and ∠EOF=60 o . (Ans:77cm 2 ) Ans:    Ar( Sector AOB + Sector COD + Sector OEF) =  7

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