Search found 1 match
Search found 1 match • Page 1 of 1
- 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...