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

Define period, Q. Define Period, Amplitude and Phase Shift? Ans. P...

Q. Define Period, Amplitude and Phase Shift? Ans. Period, amplitude and phase shift are used when describing a sinusoidal curve The period of a function is the smallest

Tangent lines, Recall also which value of the derivative at a specific valu...

Recall also which value of the derivative at a specific value of t provides the slope of the tangent line to the graph of the function at that time, t. Thus, if for some time t the

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

Outer automorphism, (a) An unordered pair fm; ng with 1 ≤ m ≠ n ≤ 6 is ca...

(a) An unordered pair fm; ng with 1 ≤ m ≠ n ≤ 6 is called a duad. List the 15 duads. (b) There are 15 ways to partition {1, ......, 6 } into 3 duads, such as { {1; 2}, {3, 4},

Development is continuously going on-- learning mathematics, DEVELOPMENT IS...

DEVELOPMENT IS CONTINUOUSLY GOING ON :  Think of any two children around you. Would you say that they are alike? Do they learn the same things the same way? It is very unlikely be

Inequation, Solve the inequation: |x|

Solve the inequation: |x|

3-d geometry, Q) In 3D-geometry give + and - signs for x,y,z, in all eight ...

Q) In 3D-geometry give + and - signs for x,y,z, in all eight octants Ans) There is no specific hard rule for numbering the octants. So, it makes no real sense to ask which octan

Equivalent Fractions and Decimals, write each fraction as a decimal .round ...

write each fraction as a decimal .round to the nearest hundredth if necessary (1-4) (14-21)

The price of gasoline is $1.349 cents per gallon, The price of gasoline is ...

The price of gasoline is $1.349 cents per gallon. If the price increases through three tenths of a cent, what will the price of gasoline be? Three tenths of a cent can be writt

How to join as maths expert, Sir, With due respect,I, beg to state that I ...

Sir, With due respect,I, beg to state that I want to join as a maths expert and earn some money. I would be grateful to you if you guide me in this regard.

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