Skip to content

A* Search: How Your Map Applications Find Shortest Routes

Reducible338K subscribers

101,819 views

About this video

Hand-picked by a BrighterTube curator · found via PrejudiceNeutrino/YouTube_Channels

Carefully 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.