Homework Clinic

Mathematics Clinic => Other Maths => Topic started by: Caiter2013 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: Caiter2013 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 repetitive nearest-neighbor tour starting with vertex A is given by:
◦ A, C, B, D, A.
◦ A, D, C, B, A.
◦ A, C, D, B, 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: Rilsmarie951 on May 5, 2020

A, D, C, B, A.