Where's the Traveling Salesman for Google Maps?

Posted by samzenpus on Wednesday January 9, 2008 @08:59PM from the waffle-house-mod-soon-to-come dept.

Komi writes "Has anyone tackled the Traveling Salesman Problem with Google Maps or any other online mapping tool? I've searched, but can't find anything. To me this seems like such an obviously cool function. I'm not up to date on algorithms, so perhaps this isn't really tractable for large values of n. But for small numbers (maybe up to 5), this could at least be brute-forced. I would love to use this when I have errands to run, and I want an overall optimal route. So if this hasn't been done, someone please do it!"

1 of 125 comments (clear)

Min score:

Reason:

Sort:

Re:He is out, travelling? by KillerCow · 2008-01-10 06:50 · Score: 5, Informative

Has anyone tackled the Traveling Salesman Problem with Google Maps or any other online mapping tool? I've searched, but can't find anything.

1. Type this into Google: travelling salesman google maps
2. Click "Search"
3. Click the first result: "TSP Solver for Google Maps"
4. Practice searching for things more