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

Item: Google Maps es increíblemente rápido. Déjame explico por qué
Rating: 5
Author: PostSingularity Institute

by Veritasium en español

Formal & Physical Sciences Computing & Cybersecurity UMComputer programming UMBAlgorithms and data structures

🎙 Veritasium en español 👥 2.9M 📅 June 28, 2026 ⏱ 28 min 👁 218K 📄 science communication 🧭 2026-08-13

Available in: English (current) Français

Keywords

shortest pathDijkstraA*contraction hierarchiesnested dissection

Summary

The video explains how Google Maps can find the shortest route between two points in seconds, despite the vast complexity of road networks. It starts by introducing the shortest path problem and the naive breadth-first search, then presents Dijkstra’s algorithm, which efficiently finds the shortest path by exploring nodes in order of increasing cost. However, Dijkstra’s algorithm is too slow for continent-scale networks, so the video introduces the A* algorithm, which uses a heuristic to guide the search towards the destination. Even A* is not sufficient for time-based routing, so the video explores bidirectional search and hierarchical approaches. The key innovation is the use of contraction hierarchies, where nodes are ranked by importance and shortcuts are added to preserve shortest paths. The video also discusses nested dissection, a method for automatically ranking nodes by dividing the graph into halves. Finally, it explains how these techniques combine to achieve millisecond query times, making Google Maps incredibly fast.

156 words

Critical Evaluation

Value of the Information & Strength of the Argument

The video provides a clear and engaging explanation of complex algorithms, using intuitive examples and visualizations. It effectively argues that a combination of algorithmic techniques, rather than a single algorithm, is necessary to achieve the performance required by Google Maps. The argumentation is solid, building from simple concepts to more advanced ones, and it addresses potential limitations and trade-offs.

Scientific Rigor, Source Quality, Title Accuracy

The video is scientifically rigorous, citing experts in the field and referencing original papers. The sources are high-quality and directly relevant to the content. The title accurately reflects the content, and the video delivers on its promise to explain the mathematics behind Google Maps.

118 words

Title / Content Match

The title accurately reflects the content, which explains the algorithms and techniques that make Google Maps fast.

Quality & Reliability

9/10

High-quality explanation of shortest path algorithms, based on established computer science concepts and expert interviews. The video is well-structured and technically accurate, with references to original sources.

Chapters

Cited Sources

References for Dijkstra's algorithm and related topics — List of references used in the video, including academic papers and resources.
OpenStreetMap copyright — Map data used in the video is from OpenStreetMap, licensed under ODbL.
Polylog video on A* heuristic — Referenced for further explanation of A* heuristic selection.
RedLogic video on A* in Minecraft — Referenced for more information on A* algorithm in Minecraft.

Concurring Sources

Wikipedia: Dijkstra's algorithm — Confirms the algorithm's description and properties.
Wikipedia: A* search algorithm — Confirms the heuristic-based search approach.

External References

Contribution & Novelties

The video provides an accessible yet detailed explanation of the algorithms behind Google Maps, including contraction hierarchies and nested dissection, which are not commonly covered in popular science videos. It bridges the gap between theoretical algorithms and practical applications.

Pour aller plus loin :

Dijkstra’s algorithm — Foundational algorithm for shortest paths.
A* search algorithm — Heuristic-based search used in many applications.
Contraction hierarchies — Technique used for fast routing in road networks.
Nested dissection — Graph partitioning method used in the video.

83 words

Radar Profile

The radar profile shows high scores across all dimensions, indicating a well-balanced and high-quality video. The strong scores in information quantity and quality, combined with a high technical level, suggest that the video is both informative and rigorous.

Reliability 9/10

💬 Levée de boucliers : les commentaires expriment une forte insatisfaction concernant le remplacement du doubleur par une voix IA, avec de nombreux appels à revenir à l'ancien doublage. Sur les 30 commentaires analysés, la majorité critique la voix IA et certains arrêtent de regarder la vidéo.