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

Ratio, 2qt :6qt::x :48? help me solve x

2qt :6qt::x :48? help me solve x

Prove that its inclination theta to the horizontal, Two stations due south ...

Two stations due south of a tower, which leans towards north are at distances 'a' and 'b' from its foot. If α and β be the elevations of the top of the tower from the situation, Pr

Determinant of an n×n matrix, How can we calculate the Determinant of an N×...

How can we calculate the Determinant of an N×N Matrix?

What did she pay per pound, Mona purchased one and a half pounds of turkey ...

Mona purchased one and a half pounds of turkey at the deli for $6.90. What did she pay per pound? Divide the cost of the turkey by the weight; $6.90 ÷ 1.5 = $4.60.

Explain multiples, Explain Multiples ? When a whole number is multiplie...

Explain Multiples ? When a whole number is multiplied by another whole number, the results you get are multiples of the whole numbers. For example,  To find the first four mult

Graph, Graph A graph G = (V, E) contains a (finite) set that is denote...

Graph A graph G = (V, E) contains a (finite) set that is denote by V, or by V(G) if one wishes to make clear which graph is under consideration, and a collection E, or E(G), o

Idk, Are you suppose to divide the 1 or subtract

Are you suppose to divide the 1 or subtract

How to add mixed numbers, Q. How to Add Mixed Numbers? Ans. If you...

Q. How to Add Mixed Numbers? Ans. If you have to add mixed numbers, you might try this method first: First rewrite the mixed number as a whole number plus a fracti

Pythagorean theorem, when one side of a triangle is 15cm and the bottom of ...

when one side of a triangle is 15cm and the bottom of the triangle is 12cm what would x be rounded to the nearest tenth?

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