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

Prove that x2 + y2 - 8x - 10y +39 = 0, If the points (5, 4) and (x, y) are ...

If the points (5, 4) and (x, y) are equidistant from the point (4, 5), prove that x 2 + y 2 - 8x - 10y +39 = 0. Ans :   AP = PB AP 2 = PB 2 (5 - 4) 2 + (4 - 5) 2 = (x

Nun, how do you identify area ??

how do you identify area ??

Conclude the values of the six trigonometric functions, Conclude the values...

Conclude the values of the six trigonometric functions: Conclude the values of the six trigonometric functions of an angle formed through the x-axis and a line connecting the

Differentiation formulas, Differentiation Formulas : We will begin this s...

Differentiation Formulas : We will begin this section with some basic properties and formulas.  We will give the properties & formulas in this section in both "prime" notation &

BIOMATH, Ask quHarvesting prevents the population size of a species from at...

Ask quHarvesting prevents the population size of a species from attaining its natural carrying capacity. We can add harvesting to the logistic model by assuming that the per capita

Graph all four vectors on similar axis system, The vector a → =(2,4) compu...

The vector a → =(2,4) compute 3a → , ½ a → and -2a → . Graph all four vectors on similar axis system. Solution: Now here are the three scalar Multiplication 3a → = (6,

Find out all the critical points for the function, Find out all the critica...

Find out all the critical points for the function. Solution To determine the derivative it's probably simple to do a little simplification previous to we in fact diffe

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