这位图灵奖得主提出的经典算法Dijkstra，被证明是普遍最优了：最坏情况性能也最优！

文章预览

点击上方“ 图灵人工智能 ”，选择“星标”公众号 您想知道的人工智能干货，第一时间送达                           金磊 发自 凹非寺 转自量子位 | 公众号 QbitAI 时隔近 70年 ，那个用来解决 最短路径问题 的经典算法—— Dijkstra ，现在有了新突破： 被证明具有 普遍最优性 （Universal Optimality）。 什么意思？ 这就意味着不论它面对多复杂的图结构，即便在 最坏情况下都能达到理论上的最优性能！ 而且这还是学术界 首次 将这一概念应用于任何序列算法。 △ 图源：Quantamagzine 对于 Dijkstra算法 ，想必很多人肯定不会陌生，毕竟它是每个计算机 本科生必学 的内容。 而且从它诞生至今，已经在广泛地应用于我们的日常生活中，例如在 谷歌地图 、 苹果地图 ，Dijkstra算法就被用来计算从用户当前位置到目的地的最优路线。 在计算机网络中，被广泛 ………………………………