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

Linear programming problem, I have a linear programming problem that we are...

I have a linear programming problem that we are to work out in QM for Windows and I can''t figure out how to lay it out. Are you able to help me if I send you the problem?

Standard deviation, i need to work out the standard deviation of 21.4

i need to work out the standard deviation of 21.4

Unitary method, who ,why and when discovered unitary method

who ,why and when discovered unitary method

Why is vector division undefined, Division basically refers to multiplicati...

Division basically refers to multiplication of reciprocal. For example a/b is same as a*1/b or we can say, is same as a*b -1 , which is "a" multiplied to the inverse of "b". There

Alcohol solution (mixture), Nora works at a laboratory as a chemist . she w...

Nora works at a laboratory as a chemist . she was told to prepare 100L of 25% alcohol solution. she has on hand of a 15% percent alcohol solution and a 40% alcohol solution which s

Find the value of p and q for which the system of equations, Find the value...

Find the value of p and q for which the system of equations represent coincident lines 2x +3y = 7, (p+q+1)x +(p+2q+2)y = 4(p+q)+1 Ans: a 1  = 2, b 1 = 3, c 1 = 7 a 2  =

Give the examples in real world of proportions , Give the Examples in Real ...

Give the Examples in Real World of Proportions? Proportions can be used in cooking. For example, the following is a set of ingredients for a pasta called "Spaghetti All' Amatri

The achievements from math, i love math..but i am afraid to study it... i m...

i love math..but i am afraid to study it... i mean i ma afraid that it may leave me in clay...what can you suggest me?

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