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
Six Operators are to be assigned to five jobs with the cost of assignment in Rs. given in the matrix below. Determine the optimal assignment. Which operator will have no assignment

QUESTION 1 i) What do you understand by the following terms? And what is their role in communication theories? Ontology Epistemology Axiology ii) Discuss how

. 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

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

Maximize Z =3x+4x subject to x1+x2 =3 2x1+3x2 =4 x1,x2 =0

#questioA 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

Model building is the essence of the operations research approaches?

Discuss the methodology of operation research

Scattered Responsibility and Authority: In a big industry responsibility and authority of decisions making is scattered throughout the organization and thus the organization.

Question : (a) (i) What do you understand by the term "operations research"? (ii) Discuss three common operations research models. (b) Self-service at the university c