[OSM-talk] Path with Pit Stops

[Elizabeth Dodd]

On Fri, 11 Feb 2011 19:33:52 +0100
Esben Stien <b0ef at esben-stien.name> wrote:

> Is there some kind of application that can help me with plotting the
> smartest route in a set of points, if you're supposed to visit all the
> points?
> 
> Imagine a salesman, who has to visit 10 locations. Is there some
> software that can assist me in visiting these 10 locations the
> smartest and shortest way?. 
> 
> Any pointers?. 

There would be thousands of solutions to this puzzle, as it is a task
usually given to Computer Science students in the first year of their
course.