A* Search: How Your Map Applications Find Shortest Routes
101,819 views
About this video
Hand-picked by a BrighterTube curator · found via PrejudiceNeutrino/YouTube_ChannelsCarefully animated, step-by-step algorithm explanation with the reasoning behind each design choice.
How A* search finds shortest paths, building up from Dijkstra's algorithm and admissible heuristics.
Video by Reducible, played through YouTube's embedded player.