Follow Slashdot blog updates by subscribing to our blog RSS feed

 



Forgot your password?
typodupeerror

Submission Summary: 0 pending, 6 declined, 3 accepted (9 total, 33.33% accepted)

For the out-of-band Slashdot experience (mostly headlines), follow us on Twitter, or Facebook. ×
Google

+ - Where's the Traveling Salesman for Google Maps?

Submitted by Komi
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!

If you can't learn to do it well, learn to enjoy doing it badly.

Working...