清华大学教授段然提出了一种最短路径新方法，击败了教科书中经典的Dijkstra算法。 计算机科学的重大成果！ 清华大学教授刷新最短路径算法认知，或将改写计算机算法教科书。 四十年前，研究最短路径算法的科学家们遇到了这个「排序瓶颈」。 现在，来自清华大学等机构的研究团队设计了一种新算法，突破了这一瓶颈。这种算法不依赖排序，而且比任何需要排序的算法运行得更快。 在计算机科学中，一个经典问题是寻找网络中每个点的最短路径，而Dijkstra算法是此问题的最经典解决方法。 自1956年来，最短路径问题吸引了众多研究人员的关注。 哥本哈根大学计算机科学家Mikkel Thorup米克尔·索鲁普表示: 最短路径是个绝妙的好问题，全世界人都能感同身受。 直觉上，找到离起点最近的点的路径应该最简单。 因此，如果想设计一个解决最短路径问题的最快算法，合理的做法是先找到最近的点，然后是次近的点，依此类推。但这意味着你需要反复确定哪个点是 最近的，也就是说，你得按距离给这些点排序。 然而，这种方法有一个根本的限制：这种算法的速度无法快过排序所需的时间。 论文链接：https://arxiv.org/abs/2504.17033 普林 ...