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

The bionomial theorem for rational index, use the bionomial theorem to expa...

use the bionomial theorem to expand x+2/(2-X)(WHOLE SQUARE 2)

Algebra, let setM={X,2X,4X} for any numberX .if average (arthemetic mean)of...

let setM={X,2X,4X} for any numberX .if average (arthemetic mean)of the number in setM is 14.what is the value of X?

#algebra, what is the answer of 6_5x9_4x3(1_2)

what is the answer of 6_5x9_4x3(1_2)

Disjointed sets or mutually exclusive, Disjointed Sets or Mutually Exclusiv...

Disjointed Sets or Mutually Exclusive Two sets are said to be mutually or disjointed exclusive whether they have no elements in common. Sets P and R underneath are disjointed

Illustrate pythagorean theorem, Q. Illustrate Pythagorean Theorem? Ans...

Q. Illustrate Pythagorean Theorem? Ans. You have definitely seen the Pythagorean Theorem before, so a 2 + b 2 = c 2 should look familiar to you. The Pythagorean Theor

Find integer if sum of two consecutive odd integers is -112, The sum of two...

The sum of two consecutive odd integers is -112. What is the larger integer? Two consecutive odd integers are numbers in order such as 3 and 5 or -31 and -29, that are each 2 n

Without a calculator give the exact value, without a calculator give the ex...

without a calculator give the exact value of each of the following logarithms. (a) (b) log1000 (c) log 16 16 (d) log 23 1  (e)  Solution (b) log10

Solving problem with linear function, An electric utility company determine...

An electric utility company determines the monthly bill for a residential customer by adding an energy charge of 5.72 cents per kilowatt-hour to its base charge of $16.35 per month

Differentiate inside function in chain rule, Differentiate following. f ...

Differentiate following. f ( x ) = sin (3x 2   + x ) Solution It looks as the outside function is the sine & the inside function is 3x 2 +x. The derivative is then.

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