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
a. Explain the method of "Taylor's Scientific Management". List the elements of Taylor's Scientific Management. b. List the necessary managerial functions of a Manager. Explain.

there are 5 plants located in different cities and manufacturer a common produt A

can u send me some assigment problems

A Company produces 150 cars. But the production rate varies with the distribution. Production Rate Probability 147 0.05 148 0.10 149 0.15 150 0.20 151 0.30 152 0.15 153 0.05 At pre

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

The Omega company, Brisbane, produces potato chips, corn, cheese twists, and popcorn. These products are made in Brisbane and then shipped to company warehouses and distribution ce

CLASSIFICATION OF DOCUMENTS  BY PHYSICAL CHARACTERISTICS : Documents of various types have been classified  on the basis of their physical characteristics, familiarity

These models have been developed to establish a trade off between costs of providing and the waiting time of a customer in the queuing system. Constructing a model entails desc

Question A - Linear Programming is most widely used technique for large number of applications in business industry as well as in various other fields. Describe in brief the steps

Seven Step to a Successful Presentation There  are seven  basic  step which  need to  kept  in mind at the  time of  making  a presentation. How  successful one  is at eh end