A* Search: How Map Applications Find Shortest Routes
Offered By: Reducible via YouTube
Course Description
Overview
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.
Syllabus
Introduction and Graph Representation
Greedy Approach
Uniform Cost Search UCS
Greedy vs UCS
A* Search
Optimality of A* Search
Sponsorship
Taught by
Reducible
Related Courses
Aplicaciones de la teoría de grafos a la vida realMiríadax Aplicaciones de la Teoría de Grafos a la vida real
Universitat Politècnica de València via UPV [X] Introduction to Computational Thinking and Data Science
Massachusetts Institute of Technology via edX Genome Sequencing (Bioinformatics II)
University of California, San Diego via Coursera Algorithmic Information Dynamics: From Networks to Cells
Santa Fe Institute via Complexity Explorer