【突破算法瓶颈#中国科学家研发出41年来最佳最短路径算法#】近日，来自中国清华大学的段然团队发表的论文《突破有向单源最短路径的排序障碍》荣获STOC最佳论文奖，论文中首次提出新型最短路径算法，突破了此前的排序瓶颈。

该算法改进了图灵奖得主罗伯特·塔扬等人在1984年提出的O(m+nlogn)算法，突破了原有的“排序瓶颈”，不再依赖于排序，运行速度比任何需要排序的算法都要快。

据悉，中国科学家团队成功将Dijkstra最短路径算法逼近了理论极限。

这一突破未来将让算法更加省时省力，利好互联网、智能物流以及人工智能等多个行业，让普通人的科技体验更顺畅、生活效率更高。 http://t.cn/A6sC74t9