Homework Clinic

Mathematics Clinic => Other Maths => Topic started by: crazycityslicker on May 5, 2020

Title: A truck must drop off furniture at 4 different homes (A, B, C, and D) as shown in the graph below, ...
Post by: crazycityslicker on May 5, 2020

A truck must drop off furniture at 4 different homes (A, B, C, and D) as shown in the graph below, starting and ending at A. The numbers on the edges represent distances (in miles) between locations. The truck driver wants to minimize the total length of the trip.

The nearest-neighbor tour starting with vertex A is given by:
◦ A, B, C, D, A.
◦ A, D, C, B, A.
◦ A, C, B, D, A.
◦ A, B, D, C, A.
◦ none of these

Title: A truck must drop off furniture at 4 different homes (A, B, C, and D) as shown in the graph below, ...
Post by: emilymalinowski12 on May 5, 2020

A, B, D, C, A.