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

Fractions, What fraction could you add to 4/7 to get a sum greater than 1

What fraction could you add to 4/7 to get a sum greater than 1

Find the length of chord ab, If PA and PB are tangents to a circle from an ...

If PA and PB are tangents to a circle from an outside point P, such that PA=10cm and ∠APB=60 o . Find the length of chord AB.

Relationship between inverse and sine function, Relationship between the in...

Relationship between the inverse sine function and the sine function We have the given relationship among the inverse sine function and the sine function.

Volume, a data set has a mean of 3, a median of 4, and a mode of 5.which nu...

a data set has a mean of 3, a median of 4, and a mode of 5.which number must be in the data set-3,4,5?

Expected opportunity loss or eol method, Expected opportunity loss or EOL m...

Expected opportunity loss or EOL method EOL method is aimed at minimizing the expected opportunity loss or OEL. The decision maker chooses the strategy along with the minimum e

Method to solve binomials of second degree, In this part we look at a...

In this part we look at another method to obtain the factors of an expression. In the above you have seen that x 2 - 4x + 4 = (x - 2) 2 or (x - 2)(x - 2). If yo

gauss elimination method , Question: Use  Gauss elimination method to ...

Question: Use  Gauss elimination method to solve the following system of equations.  -y +3z=4  2x-y-2z= 2  2x-2y+z =6  4x-y-7z= 0

Solution process of linear differential equations, For a first order linear...

For a first order linear differential equation the solution process is as given below: 1. Place the differential equation in the correct initial form, (1). 2. Determine the i

Probability, One coin is tossed thrice. what will be the probability of get...

One coin is tossed thrice. what will be the probability of getting neither 3 heads nor 3 tails

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