IXThinker·2025-08-11 22:20

清華學者破解最短路徑難題 奪STOC最佳論文

清華大學教授段然等提出最短路徑新算法，擊敗教科書中經典的 Dijkstra 算法，解決困擾學界四十多年的難題，成果獲 STOC 最佳論文，被認為可能改寫計算機算法教科書。

經典問題與瓶頸

最短路徑是計算機科學的經典問題，Dijkstra 算法自一九五六年以來一直是最權威解法，其直覺是每次選取離起點最近的點；這一看似天然的思路亦構成了速度提升的框架限制。