A contest winner’s prize is a free round-trip airline ticket to any city in Europe, with an unlimited stay over. While there, the contestant wants to travel to five other cities before returning to the original airport for the return flight home. The table below shows the one-way airfares between the cities. Beginning with A, find a sequence of cities that can be followed to give the lowest total airfare and give that airfare. Use the Edge-Picking Algorithm.
Answers may vary. Sample answer:
A-E-B-D-F-C-A; $1,893
You might also like to view...
Find the solution set for each inequality. Graph the solution set on a number line and write it in interval notation.|x| ? 4
A. [4, ?)
B. (-?, -4) ? (4, ?)
C. [-4, 4]
D. (-?, -4] ? [4, ?)
Find the exact value of the expression.sin 260° cos 20° - cos 260° sin 20°
A. -
B. -
C.
D. -
Find the product.5xy(3x - 9y)
A. 15x2 - 45y2 B. 8x2 - 14y2 C. 8x2y - 14xy2 D. 15x2y - 45xy2
The size of the monthly repayment k that amortizes a loan of A dollars in N years at an interest rate of r per year, compounded monthly, on the unpaid balance is given by The value of r can be found by performing the iteration
A family secured a loan of $360,000 from a bank to finance the purchase of a house. They have agreed to repay the loan in equal monthly installments of $2476 over 25 years. Find the interest rate on this loan. Round the rate to one decimal place.
What will be an ideal response?