A* Search: How Map Applications Find Shortest Routes

Explore the algorithms behind modern mapping applications for finding optimal routes in this 16-minute video. Delve into graph representation, greedy approaches, Uniform Cost Search (UCS), and A* Search. Learn how A* Search combines rigorous and opportunistic approaches to optimize time, distance, and cost. Discover the principles behind route optimization through step-by-step explanations and animations. Gain insights into the comparison between greedy methods and UCS, as well as the optimality of A* Search. Understand how these algorithms power the shortest route calculations in map applications you use daily.

Introduction and Graph Representation
Greedy Approach
Uniform Cost Search UCS
Greedy vs UCS
A* Search
Optimality of A* Search
Sponsorship