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

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

  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

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 简单是可靠的前提