在计算机科学领域,经典算法的突破往往意味着技术进步的一大步。近日,清华大学的段然团队在理论计算机国际顶级会议STOC 2025上,凭借其论文“Breaking the Sorting Barrier for Directed Single-Source Shortest Paths”荣获最佳论文奖,这一成就标志着他们对经典Dijkstra算法的重大 ...

每次打开导航的，导航软件在一秒内给出一个最速路线的时候，你有没有好奇过它是怎么找到这条路的？ 假如不考虑堵车、红绿灯等交通影响因素，仅找到一条最短最快的路线，那不论如何也逃不掉 Dijkstra 算法。 按照传统的 Dijkstra 算法，你将在整段路程中停下 ...

本科经典算法Dijkstra，被清华团队超越了！ 这个被用来解决最短路径问题的经典算法，去年。 但现在，来自清华的段然团队将这一格局彻底打破—— 运行速度比任何Dijkstra及其改进算法都快，关键是它彻底解决了困扰研究人员四十多年来的“排序障碍”。

本科经典算法Dijkstra，被清华团队超越了！ 这个被用来解决最短路径问题的经典算法，去年才被图灵奖得主Tarjan团队证明具有普遍最优性。 但现在，来自清华的段然团队将这一格局彻底打破—— 运行速度比任何Dijkstra及其改进算法都快，关键是它彻底解决了困扰 ...

在计算机科学的浩瀚海洋中，Dijkstra算法无疑是一颗璀璨的明星。作为本科生必学的经典算法，它在解决最短路径问题上发挥了重要作用。然而，最近来自清华大学的段然教授团队的研究，似乎要改变这一切！他们的算法不仅超越了Dijkstra算法及其改进版本，更在 ...

运行速度比任何Dijkstra及其改进算法都快，关键是它彻底解决了困扰研究人员四十多年来的“排序障碍”。因为它压根就不进行排序 该算法改进了图灵奖得主Tarjan提出的O(m + nlogn)算法，后者在1984年将Dijkstra原始算法探索到了速度极限。 而更快的最短路径算法，不 ...