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

Solve out the linear equations, Solve out each of the following equations. ...

Solve out each of the following equations.                3( x + 5)= 2 ( -6 - x ) - 2x Solution In the given problems we will explained in detail the first problem and t

Multiples, The sum of the smallest and largest multiples of 8 up to 60 is?

The sum of the smallest and largest multiples of 8 up to 60 is?

Perceny, 72 is 75% what number

72 is 75% what number

What is the new price of the coat, An $80.00 coat is marked down 20%. It do...

An $80.00 coat is marked down 20%. It does not sell, so the shop owner marks it down an additional 15%. What is the new price of the coat? Find out 20 percent of the original p

Unit Rates, I need help on how to do real word problm with unit rates.

I need help on how to do real word problm with unit rates.

Hyperboloid of one sheet - three dimensional spaces, Hyperboloid of One She...

Hyperboloid of One Sheet The equation which is given here is the equation of a hyperboloid of one sheet. x 2 /a 2 + y 2 /b 2 - z 2 /c 2 = 1 Here is a diagram of a com

Limit, limit x APProaches infinity (1+1/x)x=e

limit x APProaches infinity (1+1/x)x=e

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