52. For the weighted graph shown in Fig. 6-47, find the cheapest- link tour. Write the tour using B as the starting vertex. A 3.2- B E -3.4 √√2 3.1 3.3 4.1. -3.8- -4.5- 36
52. For the weighted graph shown in Fig. 6-47, find the cheapest- link tour. Write the tour using B as the starting vertex. A 3.2- B E -3.4 √√2 3.1 3.3 4.1. -3.8- -4.5- 36
Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
Related questions
Question
100%
For the weighted graph, find the cheapest link tour.
This graph is comprised of 5 vertices: \( A \), \( B \), \( C \), \( D \), and \( E \). The weights of the edges (distances between the vertices) are as follows:
- \( AB = 3.2 \)
- \( AC = 3.6 \)
- \( AD = 4.1 \)
- \( AE = 3.4 \)
- \( BC = 4.5 \)
- \( BD = 2.4 \)
- \( BE = 3.8 \)
- \( CE = 3.3 \)
- \( CD = 2.2 \)
- \( DE = 3.1 \)
The goal is to determine the tour with the smallest total weight, starting from vertex \( B \).
#### 53. For Darren’s sales trip problem discussed in Exercise 41, find the cheapest-link tour, and give the total cost for this tour (see Fig. 6-45).
#### 54. For the Platonic Cowboys concert tour discussed in Exercise 42, find the cheapest-link tour, and give the total mileage for this tour (see Fig. 6-46).
#### 55. A rover on the planet Mercuria has to visit six sites labeled \( A \) through \( F \). Figure 6-48 shows the time (in days) for the rover’s tour.](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2Fcaf80e26-c142-48f0-a4b4-8f952770531c%2F8196e34d-dbc9-4ce9-aad8-758bf632d052%2Fl1u3xf_processed.jpeg&w=3840&q=75)
Transcribed Image Text:### Exercises on Finding the Cheapest-Link Tour
#### 49. Find the cheapest-link tour (and give its cost) for the furniture truck TSP discussed in Exercise 29 (see Fig. 6-39).
#### 50. Find the cheapest-link tour for the social worker TSP discussed in Exercise 30 (see Fig. 6-40).
#### 51. For the Brute-Force Bandits concert tour discussed in Exercise 37, find the cheapest-link tour, and give the bus cost for this tour (see Fig. 6-43).
#### 52. **Cheapest-Link Tour for a Weighted Graph**
For the weighted graph shown in Fig. 6-47, find the cheapest-link tour. Write the tour using \( B \) as the starting vertex.
**Figure 6-47: Weighted Graph**
This graph is comprised of 5 vertices: \( A \), \( B \), \( C \), \( D \), and \( E \). The weights of the edges (distances between the vertices) are as follows:
- \( AB = 3.2 \)
- \( AC = 3.6 \)
- \( AD = 4.1 \)
- \( AE = 3.4 \)
- \( BC = 4.5 \)
- \( BD = 2.4 \)
- \( BE = 3.8 \)
- \( CE = 3.3 \)
- \( CD = 2.2 \)
- \( DE = 3.1 \)
The goal is to determine the tour with the smallest total weight, starting from vertex \( B \).
#### 53. For Darren’s sales trip problem discussed in Exercise 41, find the cheapest-link tour, and give the total cost for this tour (see Fig. 6-45).
#### 54. For the Platonic Cowboys concert tour discussed in Exercise 42, find the cheapest-link tour, and give the total mileage for this tour (see Fig. 6-46).
#### 55. A rover on the planet Mercuria has to visit six sites labeled \( A \) through \( F \). Figure 6-48 shows the time (in days) for the rover’s tour.
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 3 steps
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
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…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
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…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
