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 farmer in the Midwest has 1,000 acres of land on which she intends to plant corn, wheat, and soybeans. Each acre of corn costs $100 for preparation, requires 7 worker-days of la

Pamphlets - classification of documents: A pamphlet is an independent publication. It is normally a document of a few printed pages, usually less than 49. Pamphlets cover an e

EXPLAIN THE CONCEPT OF DUALITY IN LPP THROUGH A LIFE SITUATION

#what is the similarity and differences between transportation and linear programing models?

process of operation research

Scope of operation research?

ONE SAMPLE  RUNS  TEST A number of  methods have been  developed fro  judging the randomness of samples on the basis of  the order in which  teh observations  are taken. It is


in a rectangular game pay off matrix of player a is as follows B1 B2 A1 5 7 A2 4 0 salve the game write down the pay off matrix of B and then solve the ga

A paper mill products two grade of paper viz., X & Y. Because of raw material restriction, it cannot produce more than 400 tons of grade X paper & 300 tons of grade Y paper in a we