Data Structures and Algorithms
Tutorial Problems: Part 5

Hard Problems

  1. 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?

Continue on to Tutorials: Part 7 Back to the Table of Contents
© John Morris, 1998