Already have an account? Get multiple benefits of using own account!
Login in your account..!
Remember me
Don't have an account? Create your account in less than a minutes,
Forgot password? how can I recover my password now!
Enter right registered email to receive password!
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.
A toy company produces 2 models of water guns: spray king and zapper. They are manufactured in batches for easier packaging and sale. Two of the limiting resources are 1200 pounds
Students are made to stand in rows. If one student is extra in a row there would be 2 rows less. If one student is less in a row there would be 3 rows more. Find the number of stud
Launching a new product (Blackberry Cube) Analysis (target market) Product features Promotions and advertisement sample design (location)
Find out the area of the region bounded by y = 2 x 2 + 10 and y = 4 x + 16 . Solution In this case the intersection points (that we'll required eventually) are not going t
some basics problems to work
how many face dose a base/fase haves
12. List the merits and limitations of using North West corner rule.
a person having rs.10 shares of value rs.6000 in a company which pays a 7% dividend invested the money gained by selling those shares and bought rs.25 shares at rs.24 per share in
A 10 m ladder of 150N is placed at an angle 30degrees to a smooth wall at point A and the other end (point B) on the ground. Assume that the weight of the ladder acts at its mid po
The Shape of a Graph, Part I : In the earlier section we saw how to employ the derivative to finds out the absolute minimum & maximum values of a function. Though, there is many
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!
whatsapp: +91-977-207-8620
Phone: +91-977-207-8620
Email: [email protected]
All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd