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

Diabetes/Calcuation, #sally wieghs 100kg. According to the 50/50 basal bolu...

#sally wieghs 100kg. According to the 50/50 basal bolus rate be per meal bolus?

Obligatory application and interpretation problem, Obligatory application/i...

Obligatory application/interpretation problem : Next, we need to do our obligatory application/interpretation problem so we don't forget about them. Example : Assume that the

Scatter graphs, Scatter Graphs - A scatter graph is a graph that compr...

Scatter Graphs - A scatter graph is a graph that comprises of points which have been plotted but are not joined through line segments - The pattern of the points will defin

Statistics, find the number of ways 17 employees can b chosen from 327

find the number of ways 17 employees can b chosen from 327

Calculate the difference in payments of home mortgage loan, You have just r...

You have just renegotiated the interest rate of your home mortgage loan. (This is called rate modification.)  The original loan of $400,000 carries an interest rate is 6% has an or

Solve the second order differential equations, Solve the subsequent IVP ...

Solve the subsequent IVP Y'' - 9 y = 0, y(0) = 2, y'(0) = -1 Solution First, the two functions  y (t ) = e 3t  and  y(t ) = e -3t That is "nice enough" for us to

Word problem, A jet flew at an average speed of 480mph from Point X to Poin...

A jet flew at an average speed of 480mph from Point X to Point Y. Because of head winds, the jet averaged only 440mph on the return trip, and the return trip took 25 minutes longer

Word problems, A patient will receive hemodialysis for 2.5 hours. The amoun...

A patient will receive hemodialysis for 2.5 hours. The amount of fluid removed per hour is 1.4 liters. The total amount removed in liters, will be

Rounding whole numbers, Rounding whole numbers List the order in which ...

Rounding whole numbers List the order in which nancy, amy, ethel and cindy line up in single file to board the school bus. Then match the girls with their heights, which are fo

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