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

Applications of derivatives, Applications of derivatives : At last, let's ...

Applications of derivatives : At last, let's not forget about our applications of derivatives. Example    Assume that the amount of air in a balloon at any time t is specified

Interquarticles, (i may have spelled it wrong)but i forgot how to do them.

(i may have spelled it wrong)but i forgot how to do them.

How much time does larry spend on his dog each day, Larry spends 3/4 hour t...

Larry spends 3/4 hour twice a day walking and playing with his dog. He also spends 1/6 hour twice a day feeding his dog. How much time does Larry spend on his dog each day? Add

Standard deviation, Certain model of new home distributed with a mean of $1...

Certain model of new home distributed with a mean of $150,000. Find percentage of buyers who paid between $150,000-155,000 if standard deviation is $1800.

What is the width of the walkway in feet, A garden in the shape of a rectan...

A garden in the shape of a rectangle is surrounded through a walkway of uniform width. The dimensions of the garden only are 35 by 24. The field of the garden and the walkway toget

Find the value of delta, Consider the given graph G below. Find δ( G )=__...

Consider the given graph G below. Find δ( G )=_____ , λ( G )= _____ , κ( G )= _____, number of edge-disjoint AF -paths=_____ , and number of vertex-disjoint AF -paths= ______

Arithmetic/Geometric Sequences and Binomial Expansion, Find the 35th term o...

Find the 35th term of the sequence in which a1 = -10 and the common difference is 4.

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