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

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question
Question b) find a cheapest link tour for this graph and give its total weight
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
Transcribed Image Text: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
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Similar questions
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,