地图软件计算路径的速度怎么会这么快？

实际上视频说的从dijk到大路节点的演化是错误的方向。在计算路径上先用大路算法得到大概的路径再用dijk补充捷径才是更高效的方式。 视频说的如今的算法都基于dijk，dijk很厉害，实际上dijk带歪了研究的方向，变成了优化dijk的死循环。

♥ 69 ↩ 1

[FGO_怒]

♥ 233 ↩ 11

不是，怎么还有广告

♥ 12

感谢科学家们的努力让银河系旅行也变得如此简单

♥ 367 ↩ 18

其实真相是这些地图公司复刻绘制了世界地图，然后在这个地图上养了很多黏菌，你每次导航的时候就会在起点放黏菌终点放食物，然后把黏菌走的路径拟合出来给你...

♥ 640 ↩ 18

致敬传奇算法dj一串字母

♥ 1351 ↩ 51

顺带一提，Dijkstra 对计算机科学的贡献远不止最短路径算法。他开创了现代并发程序设计的许多核心概念，包括信号量、P/V 原语、生产者消费者问题和银行家算法，哲学家进餐问题也源于他的工作。他还是结构化编程最重要的奠基者之一，并参与实现了首个 ALGOL 60 编译器。许多如今写进操作系统教材的基本概念，连名称和经典例题都是由他首先提出的。

♥ 83 ↩ 1

总结视频发到我的私信@MilkyAi

♥ 3 ↩ 1

该说不说我觉得BFS->Dijkstra->A*都非常符合直觉，以至于任何人只要开始研究最短路径算法都能想到，从用上堆开始才开始有非直觉的研究难度

♥ 160 ↩ 5

计算机专业的得好好学[微笑]跑滴滴送外卖就靠dji算法了

♥ 101 ↩ 6

致敬傳奇Dij一串字母演算法[打call]

♥ 356 ↩ 1

不学数据结构与算法，人生处处是魔法。

♥ 17 ↩ 1

让光跑一遍，量子会探索所有路径，并最终找到“action”最小的路径[doge_金箍]

♥ 73 ↩ 6

20:12 这里空间二分割或者四分割这种树形结构绝对算是数据结构里的屠龙技了，史上许多在当时看来不可能实现的算法背后都用的这个技巧做的预计算，例如Quake在当年使用BSP来分割当前位置可见的所有三角形使得在当时几百MHz的消费级处理第一次能实时渲染3D画面；BVH让光线追踪和碰撞检测成为可能；八叉树使得VR和体素渲染成为可能等等……无论第几次看到都会直呼巧妙

♥ 86 ↩ 1

Dijkstra，每一个学cs的读音噩梦，十个人有二十个读法[doge]

♥ 473 ↩ 38

但其实最短路径不是最优路径。比如高德经常把你带到某个旮旯角落。尤其骑自行车，他总是按汽车的导航给你干到某个乡间小路。最后还没走公路快[笑哭]

♥ 5 ↩ 1

不知道还有没有人记得回形针，他们做过这个主题

♥ 16 ↩ 3

呃，大家还是看了视频再评论，别发一个随机表情或“第一第二”啥的，这种评论可留不了多久[捂脸]

♥ 51 ↩ 7

名字里带ijk还带str肯定是命中注定[doge]

♥ 237 ↩ 4

谷歌地图的路径计算大多数时候还是蛮可靠的，就是有的时候会有迷之bug。你这路线，我是要长翅膀直线飞过去吗？

♥ 397 ↩ 20