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.
interestind topic in operation research for doing project for msc mathematics
Characteristics of Exponential Smoothing 1. More weight is described to the most recent data. 2. All past data are incorporated not like in moving averages. 3. Les
Lucy's Lunch is sending out flyers and pays a bulk rate of 14.9 cents per piece of mail. If she mails 1,500 flyers, what will she pay? Multiply the price per piece through the
Vectors This is a quite short section. We will be taking a concise look at vectors and a few of their properties. We will require some of this material in the other section a
How the property AM>or = GM used to get minimum value of the function......e,g for what condition of a and b does minimum value of a tan^2 x + b cot^2 x equals maximum value of a
Find out if the following sets of functions are linearly dependent or independent. (a) f ( x ) = 9 cos ( 2 x ) g ( x ) = 2 cos2 ( x ) - 2 sin 2 ( x ) (b) f
How do you round a decimal
You are given the following regression results estimating the demand for widgets based on time series data for the past 40 months. Q t = 2.5 - 0.3 x P t + 12 x M t Where Q
Cartesian Graph of Density of Water - Temperature: Example: The density of water was measured over a range of temperatures. Plot the subsequent recorded data on
Assume company A expects to enhance unit sales of i-phone by 15% per year for the next 5 years. If you presently sell 3 million i-phones in one year, how many phones do you expect
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