A* Search: How Your Map Applications Find Shortest Routes
To try everything Brilliant has to offer for free for a full 30 days, visit
Chapters:
0:00 Introduction and Graph Representation
1:37 Greedy Approach
4:12 Uniform Cost Search (UCS)
7:13 Greedy vs UCS
8:52 A* Search
11:09 Optimality of A* Search
14:45 Sponsorship
In this video, we explore the algorithms behind how modern mapping applications find routes that optimize time, distance, and cost. We motivate A* search from a first principle approach, building up to showing how it is a harmonious combination of both a careful, rigorous approach and a greedy, opportunistic approach.
Animations created jointly by Nipun Ramakrishnan and Jesús Rascón
This video wouldn’t be possible without the open source library manim created by 3blue1brown and maintained by Manim Community.
The Manim Community Developers. (2024). Manim – Mathematical Animation Framework (Version ) [Computer software].
Here is link to the repository that contains the code used to generate the animations in this video:
Music in this video comes from Jesús Rascón
Socials:
Special Thanks to the Following Patreons:
Brian Cloutier
George Sharabidze
kerrytazi
Maggie Nguyen
Adam Dřínek
Andreas
justin
Matt Q
Ram Kanhirotentavida
Rocky
Winston Durand
Asha Ramakrishnan
Eugene Tulushev
Michael Nawenstein
Richard Wells
Zac Landis
Zac LandisZac Landis
1 view
84
17
2 weeks ago 00:05:36 1
Gert Taberner “Fallen“ (Official Music Video)
3 weeks ago 00:07:15 1
30-06 at 3000+ Yards
3 weeks ago 00:31:06 1
Whistleblow Uncovers Covid Scam
3 weeks ago 00:23:32 1
Onboard Air Greenland’s Final A330neo flight from Kangerlussuaq
3 weeks ago 00:02:33 1
Top Email Extractor for Lead Generation: Google Search Scraper 🔥
4 weeks ago 00:29:40 1
ГИПОТЕЗА ‘ПОЖИРАТЕЛЕЙ’ ЗВЁЗД / Слушания по НЛО / Магнитные поля черных дыр / Астрообзор #170
4 weeks ago 00:02:22 3
rxseboy - i’m a ghost but it hurts (prod. ocean) (legendado)
4 weeks ago 00:02:41 1
Mufasa: The Lion King | Visionary Storyteller | Only In Theaters December 20
4 weeks ago 00:23:43 1
САМАЯ ЛУЧШАЯ ПАЛАТКА ДЛЯ ЗИМНЕЙ РЫБАЛКИ!!! Обзор палатки PULSAR 4T!
1 month ago 00:02:36 5
Jingle Bells | Christmas Song | Super Simple Songs
1 month ago 00:02:36 1
Five Little Elves | Christmas Song For Kids | Super Simple Songs
1 month ago 00:03:02 1
Milk & Cookies | Holiday Song for Kids | Rhymington Square
1 month ago 00:03:58 1
The Shira Choir x The Kiffness - Im Hashem Lo Yivneh Bayis (Psalm 127 DANCE REMIX)
1 month ago 00:04:11 1
Sponge featuring Stephen Richards of Taproot - No Excuses (Official Music Video)
1 month ago 01:12:27 1
Где и как искать квалифицированных сотрудников в стоматологической клинике?
1 month ago 00:08:45 3
TXT Answer The Web’s Most Searched Questions | WIRED
2 months ago 00:04:19 1
The Fox | Historical Documentary Constructor
2 months ago 00:16:17 1
The Ultimate Email Extractor in 2024 🚀
2 months ago 00:01:45 1
Europa | Steam & Switch Official Launch Trailer
2 months ago 00:10:08 1
ВЯЖЕМ МУЖСКОЙ ШАРФ - узоры для мужского шарфа мастер - класс iNitki
2 months ago 00:14:13 1
Катаклизмы за день ! катаклизмы сегодня новости сегодня События Дня чп новый выпуск
2 months ago 00:14:58 1
“SIDE STEPS“ QUILT FULL TUTORIAL!
2 months ago 00:17:07 1
The Greatest Laser Experiment in History - SHORT VERSION - BY FECORE