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

Arc length for parametric equations, Arc Length for Parametric Equations ...

Arc Length for Parametric Equations L = ∫ β α √ ((dx/dt) 2 + (dy/dt) 2 ) dt Note: that we could have utilized the second formula for ds above is we had supposed inste

Logics Puzzle, It’s been a busy weekend for Larry. Five people in his neigh...

It’s been a busy weekend for Larry. Five people in his neighborhood left on vacation Saturday morning and each of them left a pet for Larry to care for until they return. It’s a go

Patrice has worked a certain how many hours has she worked, Patrice has wor...

Patrice has worked a certain amount of hours so far this week. Tomorrow she will work four more hours to finish out the week along with a total of 10 hours. How many hours has she

Denote the statement in predicate calculus, Denote the subsequent statement...

Denote the subsequent statement in predicate calculus: "Everybody respects all the selfless leaders". Ans: For each X, if every Y that is a person respects X, then X is a selfl

Estimate how long did michael practice- algebra, Suppose that the number of...

Suppose that the number of hours Katie spent practicing soccer is represented through x. Michael practiced 4 hours more than 2 times the number of hours that Katie practiced. How l

Factor expressions involving large powers, Factor Expressions Involving Lar...

Factor Expressions Involving Large Powers, Radicals, and Trig Functions You can use substitution to factor expressions involving large powers, radicals, and trig functions

Advantages and disadvantages of decision trees, Advantages of decision tree...

Advantages of decision trees 1. This clearly brings out implicit calculations and assumptions for all to see question and revise 2. This is simple to understand Disadvan

Children learn maths by experiencing things, Children Learn By Experiencing...

Children Learn By Experiencing Things : One view about learning says that children construct knowledge by acting upon things. They pick up things, throw them, break them, join the

Integration of sin ³a.cos ³a , writing sin 3 a.cos 3 a = sin 3 a.cos 2 a.co...

writing sin 3 a.cos 3 a = sin 3 a.cos 2 a.cosa = sin 3 a.(1-sin 2 a).cosa put sin a as then cos a da = dt integral(t 3 (1-t 2 ).dt = integral of t 3 - t 5 dt = t 4 /4-t 6 /6

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