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

Toni tiger, Application Practice Answer the following questions. Use Equat...

Application Practice Answer the following questions. Use Equation Editor to write mathematical expressions and equations. First, save this file to your hard drive by selecting Sav

Find the maxima and minima - equal pi, 1) Find the maxima and minima of f(x...

1) Find the maxima and minima of f(x,y,z) = 2x + y -3z subject to the constraint 2x^2+y^2+2z^2=1 2) Compute the work done by the force ?eld F(x,y,z) = x^2I + y j +y k in moving

Course work2 , (b) The arity of an operator in propositional logic is the n...

(b) The arity of an operator in propositional logic is the number of propositional variables that it acts on – for example, binary operations (e.g, AND, OR, XOR…) act on two propo

How to add fractions involving negative numbers, Q. How to add fractions In...

Q. How to add fractions Involving Negative Numbers? Ans. Adding fractions involving negative numbers, and subtracting them, are only slightly different. But, I'll write do

What distances from the two gates should the pole, A pole has to be erected...

A pole has to be erected at a point on the boundary of a circular park of diameter 13m in such a way that the differences of its distances from two diametrically opposite fixed gat

Laplace transforms, In this section we will be searching how to utilize Lap...

In this section we will be searching how to utilize Laplace transforms to solve differential equations. There are various types of transforms out there into the world. Laplace tran

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