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. A, C, D, B, A.
B. A, B, D, C, A.
C. A, C, B, D, A.
D. A, D, C, B, A.
E. none of these
Answer: D
You might also like to view...
Solve the problem.The graph below shows the position s = f(t) of a body moving back and forth on a coordinate line. (a) When is the body moving away from the origin? Toward the origin? At approximately what times is the (b) velocity equal to zero? (c) Acceleration equal to zero? (d) When is the acceleration positive? Negative?
What will be an ideal response?
Solve by completing the square to obtain exact solutions.x2 + 8x = 7
A. 4 + 
B. -1 ± 
C. -4 ± 2
D. -4 ± 
Use the change of base formula to approximate the expression to four decimal places.log9 15
A. -1.2325 B. 0.8114 C. 1.2325 D. 2.4650
Find the domain and range and describe the level curves for the function f(x,y).f(x, y) = 
A. Domain: all points in the xy-plane; range: real numbers > 0; level curves: ellipses 
B. Domain: all points in the xy-plane; range: all real numbers; level curves: ellipses 
C. Domain: all points in the xy-plane except (0, 0); range: all real numbers; level curves: ellipses 
D. Domain: all points in the xy-plane except (0, 0); range: real numbers > 0; level curves: ellipses 