Answering questions for minimum spanning tree problems, Operation Research

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.

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

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

Related Discussions:- Answering questions for minimum spanning tree problems

Transportation cost, factors affecting tha transportation cost

factors affecting tha transportation cost

Posson distribution - probability distribution , POSSON DISTRIBUTION ...

POSSON DISTRIBUTION In binomial distribution the value of n was finite. But there are few problems when cannot be estimated. So in these binomial distribution

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

Calculation of standard deviation - continuous series, Calculation of Stand...

Calculation of Standard Deviation - Continuous Series: In the continuous series the methods of calculation standard deviation is almost the same as in a discrete frequency distrib

Pamphlets and Patents - classification of documents, Pamphlets - classifica...

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

Disadvantage of standard deviation - measure of dispersion, Disadvantage ...

Disadvantage of standard Deviation It is not easy to understand and calculate. It gives more weight to the extremes and less to the items nearer to mean. Since

Use of the graphs, Use of the Graphs a . It simplifies the complexi...

Use of the Graphs a . It simplifies the complexities of large numbers or that of large mass of data. In general graphical or some other method or representation is ad

#titleHungaran method.., how to use the hungarian method

how to use the hungarian method

Ge, Ask question #Minimum 100 words what can engineer planner do in métallu...

Ask question #Minimum 100 words what can engineer planner do in métallurgie accepted#

Vam, how to solve it

how to solve it

Write Your Message!

Name

Email id

Message

Verfication Code

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!

Submit Assignment

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd