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.

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

 


Related Discussions:- Answering questions for minimum spanning tree problems

Performance analysis of video call using skype, Description      Skype i...

Description      Skype is currently the most popular VoIP software in the world. Existing research has indicated that Skype can provide better voice/video quality in adverse net

Determination of effectiveness measures, Determination of effectiveness Mea...

Determination of effectiveness Measures: Effectiveness measure is a measure of success of a model in representing a problem and providing a solution. It is the connecting link

Evaluate a product from the view point of quality, This assignment requires...

This assignment requires you to evaluate a product from the view point of quality, both quality of design (as perceived by the user) and quality of conformance. To ensure that we a

Simple method, solve the LPP using simple method, maximize z= 3x1+2x2 subje...

solve the LPP using simple method, maximize z= 3x1+2x2 subject to constraints

Linear Programming Problem, A paper mill produces two grades of paper viz. ...

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

Game theory , 3 In a rectangular game, pay-off matrix of player A is as f...

3 In a rectangular game, pay-off matrix of player A is as follows:

Case study and statistical methods, Case Study Methods: It is studying the...

Case Study Methods: It is studying the phenomenon event situation or development through a thorough and detailed analysis or intensive study. The case may be an individual a gr

Replacement theory, if the year or age is given from 0 how to solve then?...

if the year or age is given from 0 how to solve then?

Construction procedure for research tool, CONSTRUCTION PROCEDURE The c...

CONSTRUCTION PROCEDURE The construction of an interview schedule or questionnaire is a time consuming task requiring considerable attention to all the details. The investig

Cpm/pert, how to make an attractive assignment

how to make an attractive assignment

Write Your Message!

Captcha
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!

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