新智元报道
编辑：KingHZ
【新智元导读】清华大学教授段然提出了一种最短路径新方法，击败了教科书中经典的Dijkstra算法。
计算机科学的重大成果！
清华大学教授刷新最短路径算法认知，或将改写计算机算法教科书。
在计算机科学中，一个经典问题是寻找网络中每个点的最短路径，而Dijkstra算法是此问题的最经典解决方法。
自1956年来，最短路径问题吸引了众多研究人员的关注。
哥本哈根大学计算机科学家Mikkel Thorup米克尔·索鲁普表示:
最短路径是个绝妙的好问题，全世界人都能感同身受。
直觉上，找到离起点最近的点的路径应该最简单。
因此，如果想设计一个解决最短路径问题的最快算法，合理的
