【中英双语】Google地图快得离谱?4秒算出最短路径的算法黑科技 | Veritasium

合集 · 算法与数据结构 (17)

  1. 9:12:36
    【中英双语】生物信息学算法完整课!从DNA复制到基因组组装|UCSD经典99讲中文配音
  2. 5:30:43
    【中文配音】LeetCode hot100算法题解析,深入浅出,让你掌握最核心的力扣题(涵盖所有数据结构)
  3. 10:24:32
    【中英双语】动态规划从入门到精通:20讲吃透动态规划算法,油管4百万+播放
  4. 16:28:30
    【中文配音】LeetCode经典面试题全题解:手把手刷爆75道大厂高频算法题
  5. 1:19:17
    【中文配音】[油管播放60万+]LeetCode面试必考:数据结构与算法模式全解析,刷题通关教程!
  6. 54:56
    【中英双语】魔方求解器优化实战:CFOP、多米诺降群与剪枝表,从8秒到极致 | Sebastian Lague
  7. 59:48
    【中英双语】Google地图快得离谱?4秒算出最短路径的算法黑科技 | Veritasium
  8. 28:24
    【中英双语】导航、外卖、社交网络背后,都藏着这个最短路径之王-Dijkstra最短路径,世界上最被低估的“日常隐形大脑”
  9. 64:26:41
    【中英双语】MIT 6.006算法导论:从数据结构到动态规划·完整32讲
  10. 9:10:27
    【中文配音】斯坦福算法专项①|分治·排序·随机化完整课·Roughgarden
  11. 6:35:01
    【中文配音】斯坦福算法专项④|最短路·NP完全·近似算法完整课·Roughgarden
  12. 8:00:22
    【中文配音】斯坦福算法专项②|图搜索·最短路·数据结构完整课·Roughgarden
  13. 2:21:17
    【中英双语】可视化数据结构与算法:用生活类比看懂17个核心概念 2026
  14. 61:49:56
    【中英双语】伯克利CS170高效算法:从图论到NP完全 Fall 2022
  15. 2:27:10
    【中英双语】图论可视化|原片合计207万+·深度广度搜索一看就懂 2020–2022
  16. 38:58
    24种语言对决LeetCode
  17. 62:37:15
    【中英双语】伯克利CS61B数据结构,链表+树+图+排序,一次看懂 2026

Parts

  1. P1 · [中文] Google地图快得离谱?4秒算出最短路径的算法黑科技 | Veritasium
  2. P2 · [英文] Google地图快得离谱?4秒算出最短路径的算法黑科技 | Veritasium
Description
Google地图如何在4秒内从10^220种可能路径中找到最优解?本视频深入解析Dijkstra算法、A*搜索、道路网络分层等核心技术,用可视化模拟一步步展示导航算法的工作原理。

🎬 章节
00:00 什么是最短路径算法
03:30 Dijkstra的20分钟算法
06:30 第一个路线规划器
10:31 A*搜索算法
12:40 最短不等于最快
15:08 道路网络层级
18:29 嵌套分割绘制北美地图
25:17 地图应用如何工作
28:04 简单是可靠的前提