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

Calculate average speed of a train, Calculate average speed of a train: ...

Calculate average speed of a train: What is the average speed of a train which completes a 450-mile trip in 5 hours? Solution: Using Equation 15: V av = s/t V a

HELP, WHAT TWO SIX DIDGIT NUMBERS CAN YOU ADD 984,357

WHAT TWO SIX DIDGIT NUMBERS CAN YOU ADD 984,357

Find poq of tangents drawn to the circle, In figure, O is the centre of th...

In figure, O is the centre of the Circle .AP and AQ two tangents drawn to the circle. B is a point on the tangent QA and ∠ PAB = 125 ° , Find ∠ POQ. (Ans: 125 o ) An s:

Learning and formulating maths teaching strategies, Before going further, l...

Before going further, let us repeat an aspect of learning which is useful to keep in mind while formulating teaching strategies. A child who can add or subtract in the context of s

Evolve a game to help children remember basic multiplication, Evolve a game...

Evolve a game to help children remember basic multiplication facts. In this section we have looked at ways of helping children absorb some simple multiplication facts. But what

Circle, a wheel revolves 360 deegre revolution in one minute .Find how many...

a wheel revolves 360 deegre revolution in one minute .Find how many radians will the wheel subtend in one second

Properties of triangle, In triangle ABC, cosecA(sinB.sinC+cosB.sinC) is equ...

In triangle ABC, cosecA(sinB.sinC+cosB.sinC) is equal to..?

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