Description
地图软件背后的算法
翻译：棉花卷成糖
额外翻译、审核、时轴、后期处理：Alice Zhang (Origami Alice) @折生万物
---------------------------------------
那些好奇路径数量估算方法的同学：我们利用一个平均度数约为 2.5、特征长度约为 √N 的稀疏空间网络模型，估算了从纽约（NYC）到旧金山（SF）的非回溯路径数量。
欢迎访问 @twoswap 的频道，观看更多精彩视频！
特别感谢 Ben Strasser 和 Julian Dibbelt，他们慷慨地贡献了时间和宝贵的反馈意见。
感谢所有接受本视频采访的专家：Aaron Bernstein、Tim Roughgarden、Tomas Rokicki、Jon Kleinberg、Virginia Vassilevska Williams、Peter Sanders，以及 SSSP 算法“障碍性结果”（Barrier Paper）论文的作者团队：Xinkai Shu、Ran Duan、Xiao Mao、Longhui Yin 和 Jiayi Mao。
如需了解更多关于如何选择 A* 算法启发式函数的信息，请观看 Polylog 的视频：https://www.youtube.com/watch?v=A60q6dcoCjw
如需了解更多关于《我的世界》（Minecraft）中 A* 算法的信息，请观看 RedLogic 的视频：https://www.youtube.com/watch?v=Zg0Cxn8AVZA
参考文献（需要百度/腾讯文档请私信）：https://ve42.co/DijkstraRefs
---------------------------------------
资助页面：www.patreon.com/veritasium，或B站充电支持翻译组
如果想要一套原子模型，可以尝试一下我的磁铁原子模型：https://snatoms.com/
Google Maps is unreasonably fast. Let me explain; (https://www.youtube.com/watch?v=kS-CGkiPetQ)
* 油管上发布时间：5月30，2026