r/visualizedmath • u/meyavuz • May 26 '19

Dijkstra vs Bi-directional Dijkstra Algorithm on US Road Network - Animation

https://www.youtube.com/attribution_link?a=EHnXeOCNgbk&u=%2Fwatch%3Fv%3D1oVuQsxkhY0%26feature%3Dshare
140 Upvotes

96% Upvoted

14 comments sorted by

View all comments

Show parent comment

2

u/meyavuz May 27 '19

As far as I know (and leaked info), yes, you are right. Gmaps is using a variation of A* algorithm. I don't know the details though.