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

Estimate the area of this field in terms of x and y, Jonestown High School...

Jonestown High School has a soccer field whose dimensions can be expressed as 7y 2 and 3xy. What is the area of this field in terms of x and y? Since the area of the soccer ?e

Describe the sample of exponents , Describe the Sample of Exponents ? I...

Describe the Sample of Exponents ? Imagine, for example, that you are the P.E. coach at your school, and you need to divide one of your classes into teams. Your team has 45 stu

Create a table with the number of components of each size, Look on the web ...

Look on the web for a data base that can be converted to an undirected graph.  For  example, in Science there is a data base of proteins and their interactions.  Each protein can b

Pre kg, my daughter in kg now how can i train her to develop skills in unde...

my daughter in kg now how can i train her to develop skills in undertanding the basics of all subjects how can i start teaching other than schol

Vector function - three dimensional spaces, Vector Function The good wa...

Vector Function The good way to get an idea of what a vector function is and what its graph act like is to look at an instance.  Thus, consider the following vector function.

Percentage of values will fall in the normal group, If the normal range is ...

If the normal range is 65-10 mg/dl, then what percentage of values will fall in the normal group?

What do you mean by transient state, What do you mean by transient state an...

What do you mean by transient state and steady-state queueing systems If the characteristics of a queuing system are independent of time or equivalently if the behaviour of the

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