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

Problem solving sentence, a cheeseburger cost $6.39 more than a burger of $...

a cheeseburger cost $6.39 more than a burger of $2.29, what is the difference?

Partitioning -types of word problems related to subtraction, Partitioning ...

Partitioning - an action of taking away or removing some objects, and finding out how many remain. (e.g., there were 15 toffees in this container, and 10 have been eaten. How many

Solving trig equations, Solving Trig Equations : Here we will discuss on s...

Solving Trig Equations : Here we will discuss on solving trig equations. It is something which you will be asked to do on a fairly regular basis in my class. Let's just see the

Equation, how to slove problems on equations

how to slove problems on equations

Probability questions, The probability that a person will get an electric c...

The probability that a person will get an electric contract is 2/5 and the contract that he will not get plumbing  contract is 4/7.If the probability of getting at least one contra

What fraction of water flows out, A conical vessel of radius 6cm and height...

A conical vessel of radius 6cm and height 8cm is completely filled with water. A sphere is lowered into the water and its size is such that when it touches the sides, it is just im

If an item costs $1.45 to what amount will louise round, Louise is estimati...

Louise is estimating the cost of the groceries in her cart. She rounds the cost of every item to the nearest dollar to form her calculations. If an item costs $1.45, to what amount

Geometry help, A painter leans a 10-foot ladder against the house she is to...

A painter leans a 10-foot ladder against the house she is to paint. The foot of the ladder is 3 feet from the house. How far above the ground does the ladder touch the house? Appro

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