Come funziona davvero Google Maps?

La matematica dietro Google Maps. Sponsorizzato da boot.dev - Clicca su questo link https://boot.dev/?promo=VERITASIUM e usa il nostro codice VERITASIUM per ottenere il 25% di sconto sul tuo primo pagamento per boot.dev. Se stai cercando un kit di modellazione molecolare, prova Snatoms, un kit che ho inventato in cui gli atomi si uniscono magneticamente - https://ve42.co/SnatomsV Iscriviti alla newsletter di Veritasium per aggiornamenti scientifici settimanali - https://ve42.co/Newsletter Per chi fosse curioso della stima del numero di percorsi: abbiamo stimato i percorsi senza ritorno NYC→SF, utilizzando un modello di rete spaziale sparsa con grado medio ≈ 2,5 e lunghezza caratteristica ≈ √N. ▀▀▀ 0:00 Cos’è un ‘algoritmo del percorso più breve’? 3:30 L’algoritmo di Dijkstra in 20 minuti 6:30 Il primo pianificatore di percorsi 10:31 Algoritmo di ricerca A* 12:40 Il percorso più breve non è sempre il più veloce 15:08 Gerarchia delle reti stradali 18:29 Mappare il Nord America - Nested Dissection 25:17 Come funzionano le app di mappe? 28:04 La semplicità è prerequisito per l’affidabilità ▀▀▀ Dai un’occhiata al canale di @twoswap per alcuni video fantastici! Un grande ringraziamento a Ben Strasser e Julian Dibbelt che sono stati incredibilmente disponibili con il loro tempo e i loro feedback. Grazie a tutti gli esperti che abbiamo intervistato per questo video: Aaron Bernstein, Tim Roughgarden, Tomas Rokicki, Jon Kleinberg, Virginia Vassilevska Williams, Peter Sanders e il team dietro il SSSP Barrier Paper: Xinkai Shu, Ran Duan, Xiao Mao, Longhui Yin, Jiayi Mao Per ulteriori informazioni su come scegliere l’euristica di A*, guarda il video di Polylog:    • The hidden beauty of the A* algorithm   Se vuoi saperne di più sull’A* di Minecraft, guarda il video di RedLogic:    • Minecraft’s Smartest System Is Almost Comp...   ▀▀▀ Riferimenti: https://ve42.co/DijkstraRefs ▀▀▀ Un ringraziamento speciale ai nostri sostenitori su Patreon: Adam Foreman, Albert Wenger, Alex Porter, Alexander Tamas, André Powell, Anton Ragin, Balkrishna Heroor, Bertrand Serlet, Blake Byers, Bruce, Bryan Ackermann, Chris Brewer, Data Don, Dave Kircher, David Johnston, David Tseng, EJ Alexandra, Evgeny Skvortsov, Garrett Mueller, Gnare, gpoly, Hayden Christensen, Hong Thai Le, Ibby Hadeed, Jeromy Johnson, Jesse Brandsoy, Juan Benet, Kelcey Steele, KeyWestr, Kyi, Lee Redden, Marinus Kuivenhoven, Mark Heising, Martin Paull, Meekay, meg noah, Michael Krugman, Moebiusol - Cristian, Orlando Bassotto, Parsee Health, Paul Peijzel, Richard Sundvall, Robson, Sam Lutfi, Shalva Bukia, Sinan Taifour, Tj Steyn, Ubiquity Ventures, Vahe Andonians, wolfee ▀▀▀ Autori: Sulli Yost Produttore & Regista: Sulli Yost Presentatori: Henry van Dyck & Derek Muller Montaggio: Jonny Lennard e Trenton Oliver Montatore aggiuntivo: James Stuart Operatori di ripresa: Sulli Yost & Henry van Dyck Illustratori: Jakub Misiek & Maria Gusakovich Animatori: @twoswap, Andrew Neet, Jonny Lennard, Alex Drakoulis & Fabio Albertelli Ricercatori: Aakash Singh Bagga & Callum Cuttle Designer della miniatura: Abdallah Rabah, Ren Hurley, Ben Powell & Daniel Ellacott Team di produzione: Jess Bishop-Laggett, Glen Griffiths, Matthew Cavanagh & Anna Milkovic Produttori esecutivi: Casper Mebius, Gregor Čavlović & Derek Muller Dati cartografici © Contributori OpenStreetMap, disponibili sotto la Open Database License: https://www.openstreetmap.org/copyright Video/foto aggiuntivi forniti da Getty Images e Pond5 Musica da Epidemic Sound 👉 Questo canale è realizzato in collaborazione con    / @veritasium   e localizzato nella tua lingua da https://www.linguana.com 0:00 - Introduzione al problema del percorso più breve 0:44 - Le origini dell'algoritmo di Dijkstra 2:17 - Come funziona l'algoritmo di Dijkstra 6:36 - Dijkstra e la sua diffusione 7:40 - Limiti di Dijkstra e introduzione di A* 12:56 - Gerarchie stradali e ottimizzazione degli algoritmi 19:20 - Gerarchie di contrazione e algoritmi moderni 28:04 - L'eredità di Dijkstra e conclusione