I'm just about to depart on a sales trip to all of my company's
customers. My company is paying for my air fares, so I don't
need to worry about the cost, but I'd really like to get the maximum
number of frequent flyer points!
How long will it take for me to work out how to get a free flight to
[Tahiti, Maldives, Santorini, Hawaii, Samoa select one only]?
Assume that frequent flyer points are calculated simply on the distance
between air ports. You need to determine a trip that will earn you
the points necessary to get you a free flight to your chosen destination.
Is this really a hard problem?
, 1998