What really happens when you ask for directions?
By Veritasium
Community Score: 50% | 61.2K views | 2w
0 community ratings: null thumbs up, null thumbs down
The math behind Google Maps. Sponsored by boot.dev - Click this link https://boot.dev/?promo=VERITASIUM and use our code VERITASIUM to get 25% off your first payment for boot.dev. If you’re looking for a molecular modelling kit, try Snatoms, a kit I invented where the atoms snap together magnetically - https://ve42.co/SnatomsV Sign up for the Veritasium newsletter for weekly science updates - https://ve42.co/Newsletter For those curious about the path-count estimate: we estimated the non-backtracking paths NYC→SF, using a sparse spatial network model with mean degree ≈ 2.5 and characteristic length ≈ √N. ▀▀▀ 0:00 What is a ‘shortest path algorithm’? 3:30 Dijkstra’s 20 Minute Algorithm 6:30 The First Route Planner 10:31 A* Search Algorithm 12:40 Shortest Doesn’t Mean Fastest 15:08 Road Network Hierarchy 18:29 Mapping North America - Nested Dissection 25:17 How do map apps work? 28:04 Simplicity is pre-requisite for reliability ▀▀▀ Check out @twoswap's channel for some fantastic vi
Tags: veritasium, science, physics, Veritasium, math, mathematics, gps, google, google maps, dijkstra, dijkstra’s algorithm, algorithm, data structure, algorithms, computer science, data structures, priority queue, shortest path, graph theory, efficient
Communities
- Education — 0 upvotes, 0 comments
More from Veritasium
- Rubber used to be useless… — Score: 50%
- World’s Largest Spiderweb — Score: 50%
- This Common Substance Was Once Worth Millions — Score: 50%
- We still don't understand magnetism — Score: 50%
- How They Prevented The Citicorp Disaster — Score: 50%
- What Happens If You Keep Slowing Down? — Score: 50%