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

Scope, Scope of operation research?

Scope of operation research?

Types of correlation - correlation & regression analysis, Types of Correlat...

Types of Correlation 1. Positive Correlation : When the values of two variables move in the same direction .e. when an increase in the values of one variables is ass

Why the dual formulation?, Dual formulation is done for a number of r...

Dual formulation is done for a number of reasons. The solution to a Dual problem provides all essential information about the solution to the Primal problem. A so

Unit 8, undertake the proposed research investigation in accordance with th...

undertake the proposed research investigation in accordance with the agreed specification and procedures

Demerits - correlation regression analysis, Demerits a.It cannot be ...

Demerits a.It cannot be used in the case of bi variate distribution. b.If the numbers of items are greater than say 30, the calculation becomes tedious and requ

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

ASSIGNMENT PROBLEM, . Explain in brief the phases of Operations Research. 5...

. Explain in brief the phases of Operations Research. 5 +5 = 10 marks (200 - 250 words each) Q3. Solve the following Linear Programming Problem using Simple method. Maximize Z= 3

Solved the question, #questionthe following Linear Programming Problem usin...

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

Models, what is similation model as a type of mathematical models

what is similation model as a type of mathematical models

Goal programming, Goal Programming This provides a more realistic model...

Goal Programming This provides a more realistic model. In a modern setting, profit maximization may not be the only objective of a business concern. Other objectives or goals c

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