c.The travelling salesman problem (TSP) is a well-known problem in AI and robotics.

i.What is the travelling salesman problem?

ii.An autonomous remote-sensing drone has been given the task of taking images over 14 locations and must plan a route to avoid running out of power. Treating this as a TSP with the drone starting from one of the locations. How many possible routes can the drone take?

iii.If the drones on-board computer can process 100,000,000 routes per second, how long would it take it to evaluate every possible solution?

iv.A proposed increase in the range of the drone would allow it to visit an additional three locations. How long would it now take the drone to evaluate all solutions?