Google Maps es increíblemente rápido. Déjame explico por qué

Las matemáticas detrás de Google Maps. Si buscas un kit de modelado molecular, prueba Snatoms, un kit que inventé en el que los átomos se unen magnéticamente: https://ve42.co/SnatomsV Suscríbete al boletín de Veritasium para recibir actualizaciones semanales sobre ciencia: https://ve42.co/Newsletter ¡Hoy les queremos presentar a nuestros nuevos actores de doblaje! A partir de hoy, notarán algunas diferencias en Veritasium en Español. Debido a algunos cambios en la manera en que traducimos los videos de Veritasium, escucharán nuevas voces en los próximos videos. ¡Esperamos que puedan darles mucho amor a nuestro nuevo equipo de doblaje al Español! Para quienes tengan curiosidad sobre la estimación del número de rutas: estimamos las rutas sin retroceso entre Nueva York y San Francisco utilizando un modelo de red espacial dispersa con un grado medio ≈ 2.5 y una longitud característica ≈ √N. ▀▀▀ 0:00 ¿Qué es un «algoritmo de camino más corto»? 3:30 El algoritmo de Dijkstra en 20 minutos 6:30 El primer planificador de rutas 10:31 El algoritmo de búsqueda A* 12:40 El camino más corto no siempre es el más rápido 15:08 La jerarquía de la red vial 18:29 Cartografiando Norteamérica: disección anidada 25:17 ¿Cómo funcionan las aplicaciones de mapas? 28:04 La simplicidad es un requisito previo para la confiabilidad ▀▀▀ ¡Visita el canal de ‪@twoswap‬ para ver videos fantásticos! Un enorme agradecimiento a Ben Strasser y Julian Dibbelt por su generosidad al dedicar su tiempo y compartir sus comentarios. Gracias a todos los expertos que entrevistamos para este video: Aaron Bernstein, Tim Roughgarden, Tomas Rokicki, Jon Kleinberg, Virginia Vassilevska Williams, Peter Sanders y al equipo responsable del artículo SSSP Barrier: Xinkai Shu, Ran Duan, Xiao Mao, Longhui Yin y Jiayi Mao. Si quieres saber más sobre cómo se elige la heurística de A*, consulta el video de Polylog: • https://www.youtube.com/watch?v=A60q6dcoCjw Si quieres más información sobre el algoritmo A* de Min