Answering questions for minimum spanning tree problems, Operation Research

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

 

Posted Date: 7/8/2012 8:15:35 AM | Location : United States







Related Discussions:- Answering questions for minimum spanning tree problems, Assignment Help, Ask Question on Answering questions for minimum spanning tree problems, Get Answer, Expert's Help, Answering questions for minimum spanning tree problems Discussions

Write discussion on Answering questions for minimum spanning tree problems
Your posts are moderated
Related Questions
Ask question #Minimum 100 words acceptNas food produces to kinds of popular dark chocolate bars. the banana and coffee. the banana bar costs 0.22 to make and sells of 0.35, where a

a. Determine the following with respect to decision making approaches: (i) Group decision making (ii) Directive, analytic, conceptual and behavioral decision making styles (8

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 i


Solve the following Linear Programming Problem using Simple method. Maximize Z= 3x1 + 2X2 Subject to the constraints: X1+ X2 = 4 X1 - X2 = 2 X1, X2 = 0

Anthology or Book with Articles  or Works by Many Authors   The name  of the person  compiling the book  will be  given  followed  by the  word editor. For more  than one  edit

#quesQuestion. a paper mill produces two grades of paper viz.,xand y.Bacause of raw material restrictions, it cannot produce more than 400 tones of grade x paper and 300 tons of g

represent a diagrammatic way of components of the os

How do I use C# to program an M/M/s queue model?

Institutional Characteristics:  An approach to an understanding of the fields of interest of individuals to be served and of the organisation as a whole could begin by acquiri