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

Confidence interval, Confidence Interval The interval estimate or a 'co...

Confidence Interval The interval estimate or a 'confidence interval' consists of a range as an upper confidence limit and lower confidence limit whether we are confident that a

Calculus, the limit of f(x) as x approaches 5 is equal to 7. write the defi...

the limit of f(x) as x approaches 5 is equal to 7. write the definition of limit as it applies to f at this point

Dropped down the rational expression to lowest terms, Carry out the indicat...

Carry out the indicated operation and dropped down the answer to lowest terms.  (x 2 - 5x -14/ x 2 -3x+2) .   (x 2 - 4)/x 2 -14x+49) Solution This is a multiplication.

Example of log rules, Example of Log Rules: Y = ½ gt 2 where g = 32 ...

Example of Log Rules: Y = ½ gt 2 where g = 32 Solution: y = 16 t 2 Find y for t = 10 using logs. log y = log 10     (16 t 2 ) log 10 y = log 10 16 + log 10

Hcf, the length of three pieces of ropes are 140cm,150cm and 200cm.what is ...

the length of three pieces of ropes are 140cm,150cm and 200cm.what is the greatest possible length to measure the given pieces of a rope?

Three dimensional geometry, Three Dimensional geometry Intorduction ...

Three Dimensional geometry Intorduction In earlier classes we studied about the coordinates in two planes that is the XY plane. Here we are going to study in detail about th

Equal matrices, Is this given matrices are called equal Matrices?

Is this given matrices are called equal Matrices?

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