Search found 1 match

by jakerg22
Mon Jul 09, 2007 5:41 am UTC
Forum: Individual XKCD Comic Threads
Topic: 0287: "NP-Complete"
Replies: 191
Views: 35120

Reading up on the travelling salesman reminded me of a something I've wondered for a while: What method do Google maps, MapQuest, etc. use to find the fastest possible route? I would imagine Dykstra's Algorithm, but really I don't know. Maybe it is some kind of propritary optimized thing. I know th...

Go to advanced search