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.

2317_Minimal_Spanning_Tree_EM.png

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

1091_Minimal_Spanning_Tree_EM1.png

 

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

 


Related Discussions:- Answering questions for minimum spanning tree problems

Limitations of operational researchers, Among other limitations of O. R the...

Among other limitations of O. R the followings deserve mention: a. Basis: The operational researchers must be unbiased. An attempt to shoehorn result sin to a confirmation of ma

Network models, These models are applied to the management ( planning con...

These models are applied to the management ( planning controlling and scheduling ) of large scale projects. PERT/ CPM techniques help in identifying potential trouble spots in

Innovation.., identify a new technological innovation not yet commercialize...

identify a new technological innovation not yet commercialized (e.g., house cleaning robotic). What are the product''s features? In your paper, explain how that technological innov

Techniques of observation method, Techniques of Observation Method Obs...

Techniques of Observation Method Observation always involves some interaction between respondent and researcher in which researcher has an opportunity to watch respondent fu

Research design and methodology , Case Study - Research Design RJR N...

Case Study - Research Design RJR Nabisco Ever since the health aspects  of smoking  became  a public  issue  shortly after world war II the tobacco industry knew there

Inherent limitation concerning mathematical expressions, Operation reac Inv...

Operation reac Involves the use of mathematical models, equations and similar other mathematical expressions. Assumptions are always incorporated in the derivation of an equa

Relationship between media producers and audiences, 1. We have looked at a ...

1. We have looked at a number of theories explaining the nature of the relationship between media producers and audiences. Give a detailed description of at least three of these ap

one tailed test diagrams - hypothesis testing, Normal 0 false ...

Normal 0 false false false EN-IN X-NONE X-NONE

Analyse the average number and mean number, Consider the closed network of ...

Consider the closed network of the following figure. The number at the arrows give the transition probabilities for a customer leaving the queue to route to a subsequent queue. Eve

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