A delivery truck must deliver packages to 6 different store locations (A, B, C, D, E, and F). The trip must start and end at A. The graph below shows the distances (in miles) between locations. We want to minimize the total distance traveled.
The cheapest-link tour starting with vertex A is given by:

A. A, C, D, B, E, F, A.
B. A, B, C, D, E, F, A.
C. A, E, F, C, B, D, A.
D. A, D, F, E, C, B, A.
E. none of these


Answer: C

Mathematics

You might also like to view...

Divide. Express the quotient as a mixed number in lowest terms. 

A. 1 
B. 1
C. 2 
D. 1 

Mathematics

Given y = f(u) and u = g(x), find dy/dx = f'(g(x))g'(x).y = u2, u = 3x - 4

A. 18x - 24 B. 24x - 12 C. 9x - 12 D. 18x

Mathematics

Use the average daily balance method to compute the amount of interest that will be charged at the end of the billing cycle. Use a 365-day year.Month: May (31 days)Previous month's balance: $950Interest rate: 18%

A. $10.84 B. $7.55 C. $8.40 D. $11.82

Mathematics

Write an equation for a function whose graph fits the given description.The graph of f(x) =  is shifted 2 units to the right.

A. y = 
B. y =  + 2
C. y =  - 2
D. y = 

Mathematics