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

Estimation of difference among two means-illustration, A comparison of the ...

A comparison of the wearing out quality of two types of tyres was obtained by road testing. Samples of 100 tyres were collected. The miles traveled until wear out were recorded and

Reflection , How do you reflect about the origin

How do you reflect about the origin

Find out the surface area of the solid - parametric curve, Find out the sur...

Find out the surface area of the solid acquired by rotating the following parametric curve about the x-axis. x = cos 3 θ y = sin 3 θ  0 ≤ θ ≤ ?/2 Solution We wil

Partial fractions - integration techniques, Partial Fractions - Integration...

Partial Fractions - Integration techniques In this part we are going to take a look at integrals of rational expressions of polynomials and again let's start this section out w

Applied mathematics, I have a journal article in applied mathematics and wa...

I have a journal article in applied mathematics and want to analyze the solutions step by step. Is there anyone specialize in this file?

Determine the number of blue balls in the bag, A bag contains 5 red balls a...

A bag contains 5 red balls and some blue balls. If the probability of drawing a blue ball is double that of a red ball , determine the number of blue balls in the bag.

Example of convergent or divergent - comparison test, Determine if the subs...

Determine if the subsequent series is convergent or divergent. Solution As the cosine term in the denominator doesn't get too large we can suppose that the series term

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