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