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 length of the trip of the circuit found using the repetitive nearest-neighbor algorithm is:
A. 19 miles.
B. 16 miles.
C. 22 miles.
D. 17 miles.
E. none of these
Answer: D
You might also like to view...
Solve.A meteor circles the earth in an elliptical orbit. The major axis of the elliptical orbit is 22 × 108 miles long and the minor axis is 12 × 108 miles long. If the earth is at one focus of the orbit what is the distance from the other focus?
A. 
× 104 miles
B. 2 × 
× 104 miles
C. 2 × 
× 103 miles
D. 2 × 
× 108 miles
Rationalize the denominator. Assume all variables represent positive numbers.
A. 
B. 
C. 
D. 
Solve the equation by completing the square.z2 + 10z + 4 = 0
A. 5 + 
B. 5 ± 
C. -10 + 
D. -5 ± 
Find the linear function that is the best fit for the given data. Round decimal values to the nearest hundredth, if necessary.
A. y = 0.95x - 2.79 B. y = 0.90x - 3.79 C. y = 0.80x - 3.79 D. y = 0.85x - 2.79