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

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.4: Applications
Problem 16EQ
Question
100%
For the weighted graph, find the cheapest link tour.
### 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**
![Weighted Graph](link-to-figure)

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.
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** ![Weighted Graph](link-to-figure) 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
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Similar questions
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
College Algebra
College Algebra
Algebra
ISBN:
9781337282291
Author:
Ron Larson
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
Elementary Geometry for College Students
Elementary Geometry for College Students
Geometry
ISBN:
9781285195698
Author:
Daniel C. Alexander, Geralyn M. Koeberlein
Publisher:
Cengage Learning