A mail truck must deliver packages to 5 different homes (A, B, C, D, and E). 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.
How many different Hamilton circuits would we have to check if we use the brute-force algorithm? (Do not count the same circuit traveled backward.)

A. 12
B. 4
C. 30
D. 60
E. none of these


Answer: A

Mathematics

You might also like to view...

Solve and graph.x - 2(x - 5) ? 10x

A.
 

B.


C.


D.


Mathematics

Using the Divergence Theorem, find the outward flux of F across the boundary of the region D.F = eyzi + 6yj + 5z2k ; D: the solid sphere x2 + y2 + z2 ? 25

A. ?
B. 1000?
C. 4125?
D. 3000?

Mathematics

Give the equation of the horizontal asymptote, if any, of the function.f(x) = 

A. y = 0 B. y = 2 C. y = 4 D. none

Mathematics

Find the slant asymptote of the function

What will be an ideal response?

Mathematics