26) E -3.4. 2.2 3.2. -3.8. 3.1 3.3 4.5- B 4.1. 3.6 -2.4- a) Find a nearest-neighbor tour for this graph starting at vertex B and give its total weight. OB,A,D,E,C,B=16.2 16.2 b) Find a cheapest link tour for this graph and give its total weight. OB,C,D,E,A,B=148 BD,C,E,A,B=17.6 B,E,C,D,A,B=16.6 © x B,A,C,D,E,B=14.9 B,C,D,E,A,B -2 148 B,A,D,C,E,B=16.6 03.6 45 3.2 3 3.2 2.4 2.4 3.1 4.1 3.3 2.2 4.1 2.4 3.4 3.4 +3.2 +. +4.1 2.4 2.4 3.2 3.8 +3.1 2.2 3.2 +3.8 14.8 17.6 16.6 16.6 14.9 4

26) E -3.4. 2.2 3.2. -3.8. 3.1 3.3 4.5- B 4.1. 3.6 -2.4- a) Find a nearest-neighbor tour for this graph starting at vertex B and give its total weight. OB,A,D,E,C,B=16.2 16.2 b) Find a cheapest link tour for this graph and give its total weight. OB,C,D,E,A,B=148 BD,C,E,A,B=17.6 B,E,C,D,A,B=16.6 © x B,A,C,D,E,B=14.9 B,C,D,E,A,B -2 148 B,A,D,C,E,B=16.6 03.6 45 3.2 3 3.2 2.4 2.4 3.1 4.1 3.3 2.2 4.1 2.4 3.4 3.4 +3.2 +. +4.1 2.4 2.4 3.2 3.8 +3.1 2.2 3.2 +3.8 14.8 17.6 16.6 16.6 14.9 4

Algebra & Trigonometry with Analytic Geometry

13th Edition

ISBN:9781133382119

Author:Swokowski

Publisher:Swokowski

Chapter9: Systems Of Equations And Inequalities

Section9.3: Systems Of Inequalities

Problem 30E

See similar textbooks