On Sat, Feb 12, 2011 at 9:43 AM, Gregory <nomoregra...@googlemail.com> wrote: > Actually I got in the 2nd year of my ugrad Computer Science course. > I like to remind people it is impossible* to solve** the travelling salesman > for even 10 cities without spending several years of computer processing.
Well, 20 cities maybe. 10 only gives 3.6 million possible routes, computable in under a second. Anyway, there's also this to look at: http://sourceforge.net/apps/mediawiki/travelingsales/index.php?title=Main_Page Steve _______________________________________________ talk mailing list talk@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk