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. A, B, C, D, A.
B. A, C, B, D, A.
C. A, B, D, C, A.
D. A, D, C, B, A.
E. none of these
Answer: C
You might also like to view...
Find the product.(2z2 - 5z - 1)(z2 + 5z - 4)
A. 2z4 + 10z3 - 33z2 + 15z + 4 B. 2z4 + 5z3 - 34z2 + 15z + 4 C. 2z4 + 5z3 - 33z2 + 15z + 4 D. 2z4 + 10z3 - 34z2 + 15z + 4
Express the sum using summation notation. Use 1 as the lower limit of summation and i for the index of summation.a + 1 + 
+ . . . + 
A. 
B. 
C. 
D. 
Solve the problem.The pH of a solution ranges from 0 to 14. An acid has a pH less than 7. Pure water is neutral and has a pH of 7. The pH of a solution is given by 
where x represents the concentration of the hydrogen ions in the solution in moles per liter. Find the hydrogen ion concentration if the 
A. 2.51 x 10-3 B. 3.98 x 10-3 C. 2.51 x 10-2 D. 3.98 x 10-2
Solve the problem.The five sales people at Southwest Appliances earned commissions last year of 
, 
, 
, 
, and 
. Find the mean commission.
A. $27,930 B. $29,260 C. $26,600 D. $25,270