5 ms·
The article appears to be a gross oversimplification. As is stands, it's a lot of words to convey the fact that "Google uses Dijkstra's algorithm to calculate t
by osrec 8y ago
The article appears to be a gross oversimplification. As is stands, it's a lot of words to convey the fact that "Google uses Dijkstra's algorithm to calculate the shortest distance"
- superwayne 8y agoGoogle Maps most probably does not even use Dijkstra. According to my Algorithmics lecture notes, Dijkstra has O(|V|^2) which is too slow for large street networks.
- osrec 8y agoYeah that wouldn't surprise me. I can imagine they've got some smart heuristics built in too to come up with suboptimal routes that are good enough.
- throw0u1t 8y agoThe article is a complete puff piece. There is no substance to it whatsoever.
- jelliclesfarm 8y agohttps://www.quora.com/Does-Google-Maps-use-Dijkstras-algorithm-If-so-can-you-explain-how-they-discretize-the-world https://www.quora.com/Does-Google-Maps-use-Dijkstras-algorit... : on Quora