Question 2.84

54. If the brute force method of solving a 20-city TSP is employed, use a calculator to determine how many Hamiltonian circuits must be examined. How long would it take to determine the minimum- cost tour if the cost of tours could be computed at the rate of 1 billion per second? (Convert your answer to years by seeing how many years are equivalent to a billion seconds!)