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

Comparing and scaling, a dairy mngr says it takes 70lbs of make 10 lbs of c...

a dairy mngr says it takes 70lbs of make 10 lbs of cottage cheese... How do I make a rate table and a make a graph showing the relationship between lbs of milk and lbs of cottage c

Word problems involving money, Word Problems Involving Money: The prom...

Word Problems Involving Money: The promoter of a track meet engages a 6,000 seat armory.  He needs to gross $15,000. The price of children's tickets is to be one-half the pric

Determine the area of the book jacket, A publishing company is creating a b...

A publishing company is creating a book jacket for a newly published textbook. Determine the area of the book jacket, given that the front cover is 8 in wide by 11 in high, the bin

Fraction, One day it snowed 3 and 3/8 inches in Altoona and 3.45 inches in ...

One day it snowed 3 and 3/8 inches in Altoona and 3.45 inches in Bethlehem. Which city received less snow that day.

Evaluate the circumference of the spray, A water sprinkler operates in a ci...

A water sprinkler operates in a circular pattern a distance of 10 ft. Evaluate the circumference of the spray? (π = 3.14) a. 31.4 ft b. 314 ft c. 62.8 ft d. 628 ft

Some important issue of graph, Some important issue of graph Before mov...

Some important issue of graph Before moving on to the next example, there are some important things to note. Firstly, in almost all problems a graph is pretty much needed.

how large a sample is necessary to have a standard error, If the populatio...

If the population standard deviation is o=8, how large a sample is necessary to have a standard error that is: a.  less than 4 points? b.  less than 2 points? c.  less than 1 poin

My daugther needs help, my daughter is having trouble with math she cant un...

my daughter is having trouble with math she cant understand why please help us

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