Solve the problem.Chelsea Avanos is searching for a job. She lives in Winston-Salem, North Carolina, and has interviews in Tacoma, Washington; Pittsburgh, Pennsylvania; and Gainesville, Florida. The costs for one-way flights between these cities are summarized below:
a) Represent this traveling salesman problem with a complete graph showing the prices of the flights on the appropriate edges.b) Use the Brute Force algorithm to find the least expensive route for Chelsea to travel to each city and return home to Winston-Salem.c) What is the minimum cost she can pay?
What will be an ideal response?
a)
b) WS ? G ? T ? P ? WS (or WS ? P ? T ? G ? WS)
c) $2270
You might also like to view...
Express the value of the inverse hyperbolic function in terms of natural logarithms.coth-1 
A. 
ln -15
B. 
ln 120
C. 0
D. 
ln 15
Find the product.5% of 7400
A. 370 B. 3700 C. 4700 D. 470
Evaluate the line integral along the curve C.
ds , C is the curve r(t) = (3t7 cos t)i + (3t7 sin t)j + 3t7k , 0 ? t ? 7
A. 343(4 - 
)
B. 686(4 - 
)
C. 686(4 + 
)
D. 0
Solve the problem.Use the formula N = Iekt, where N is the number of items in terms of the initial population I, at time t, and k is the growth constant equal to the percent of growth per unit of time. A certain radioactive isotope has a half-life of approximately 1500 years. How many years would be required for a given amount of this isotope to decay to 25% of that amount?
A. 3000 years B. 2975 years C. 623 years D. 1125 years