A garbage truck must pick up garbage at 4 different dump sites (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, B, D, A.
B. A, B, D, C, A.
C. A, B, C, D, A.
D. A, D, C, B, A.
E. none of these
Answer: A
You might also like to view...
Evaluate the integral.
A. - 
cot33x + 
cot 3x + x + C
B. - 
cot33x + 
cot2 3x + x + C
C. - 
cot33x + cot 3x + x + C
D. - 
cot33x + 
cot 3x + C
Set up a definite integral that gives the arc length of the given curve.x = 4t, y = t3, 0 ? t ? 1
A. 
B. 
C. 
D. 
Solve the problem.Dennis is hosting a dinner party. His recipe calls for 4 ounces of chicken per person. If he is expecting 12 guests, how many pounds of chicken should he buy? Round your answer to two decimal places if necessary.
A. 3 pounds B. 6 pounds C. 48 pounds D. 768 pounds
Solve the problem.An architect needs to design a rectangular room with an area of 96 ft2. What dimensions should he use in order to minimize the perimeter?
A. 19.2 ft × 96 ft B. 9.8 ft × 9.8 ft C. 24 ft × 24 ft D. 9.8 ft × 24 ft