Answering questions for minimum spanning tree problems, Operation Research

Answering questions for minimum spanning tree problems, Operation Research

Assignment Help:

Sample Assignment for minimum spanning tree problems

For the subsequent graph get the minimum spanning tree. The numbers on the branches presents the cost.

Answer

C = {A}                                  C' = {B, C, D, E, F, G}

C = {A, D}                             C' = {B, C, E, F, G}

C = {A, D, B}                                    C' = {C, E, F, G}

C = {A, D, B, C}                    C' = {E, F, G}

C = {A, D, B, C, G}               C' = {E, F}

C = {A, D, B, C, G, F}          C' = {E}

C = {A, D, B, C, G, F, E}      C' = { }

The resulting network is

Cost = 2 + 1 + 4 + 3 + 3 + 5 = 18 units

Related Discussions:- Answering questions for minimum spanning tree problems

Determine the best age at which to replace the machine, Question: Machi...

Question: Machine A costs Rs. 9000. Annual operating costs are Rs. 200 for the first year, and then increase by Rs. 2000 every year. Suppose that the machine has no resale valu

Replacement theory, if the year or age is given from 0 how to solve then?...

if the year or age is given from 0 how to solve then?

Linear programing, Maximize6x1+8x2+5x3,st,labour3x1+4x2+5x3 =0 then brefly ...

Maximize6x1+8x2+5x3,st,labour3x1+4x2+5x3 =0 then brefly explain x1,x2,x3;term labour,metal&plastic;the160hours;x1,x2&x3>=0

Categories of information in social sciences, Categories of Information in ...

Categories of Information in Social Sciences: It would be useful, particularly in social sciences, to group information into three categories: • Statistical Information

LPP, USE SIMPLE METHOD TO SOLVE THE FOLLOWING LPP MAXIMISE Z=4X1+10X2 SUBJE...

USE SIMPLE METHOD TO SOLVE THE FOLLOWING LPP MAXIMISE Z=4X1+10X2 SUBJECT TO CONSTRAINS, 2X1+X2 2X1+5X2 2X1+3X2 X1, X2>0

Least cost methods, The NW corner rule described earlier considers only...

The NW corner rule described earlier considers only the availability and supply requirements in making assignments. It takes no account of the shipping costs given in

Or, .A paper mill produces two grades of paper viz., X and Y. Because of ra...

.A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper

Deciles , DECILES The nine points on the scale of observations ( or...

DECILES The nine points on the scale of observations ( or values of the variable) which divide the total frequency into ten equal parts are called deciles for the data

Decide upon the objective , Decide upon the Objective What is it...

Decide upon the Objective What is it that you aim to achieve the end of the presentation ? your objective should be crystal clear. Do not stray or move a ways

Sequencing problem, impact of sequencing problem

impact of sequencing problem

Write Your Message!

Name

Email id

Message

Verfication Code

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!

Submit Assignment

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd