其它·via @mubei

20分钟,没纸,没笔,一个荷兰数学家在阿姆斯特丹咖啡馆里,把现代导航最核心的问题想明白了。 他叫艾兹赫尔·戴克斯特拉。…

20分钟,没纸,没笔,一个荷兰数学家在阿姆斯特丹咖啡馆里,把现代导航最核心的问题想明白了。

他叫艾兹赫尔·戴克斯特拉。 出生在鹿特丹。 后来整个计算机世界,都记住了他的姓:戴克斯特拉算法。

它解决的问题很朴素。 从A点到B点,哪条路最短?

听起来像小学生题目。 但一旦城市道路变成几万条边,路口变成几万个点,问题就不再是“走哪条路”,而是整个世界怎么被机器理解。

道路是一张图。 路口是节点。 街道是边。 每一段距离、时间、成本,都是权重。

导航软件问的是这个问题。 网络路由问的是这个问题。 物流调度、地图规划、城市交通系统,本质上也在不断问这个问题。

戴克斯特拉当年没有坐在实验室里堆设备。 没有大团队。 没有发布会。 他只是坐在咖啡馆里,在脑子里推了20分钟。 然后把一个复杂世界压缩成了一套清晰规则:先找到当前成本最低的点,再一步步扩展,直到最短路径浮出来。

更离谱的是,他想出来以后,三年都没急着发表。

今天很多人谈科技,总喜欢谈算力、芯片、模型、资本。 这些当然重要。 但计算机文明最底层的力量,经常来自这种东西:一个人把混乱世界抽象成图,再把图变成可计算的问题。

真正改变世界的算法,未必一开始就带着轰鸣声出现。 有时候,它只是阿姆斯特丹一张咖啡桌旁,20分钟安静的脑力劳动。

翻译视频 / X

导出 / EXPORT