IXThinker·2025-08-11 10:30

清華算法突破「排序障礙」 推翻普遍最優性結論

清華段然團隊的新算法在無需排序的情況下實現更快的最短路徑求解，打破去年圖靈獎得主 Tarjan 團隊證明的 Dijkstra 普遍最優性，解決困擾研究者四十多年的排序障礙難題。

何謂排序障礙

傳統最短路徑算法需不斷對候選節點排序取最近點，排序操作成為四十多年來難以逾越的效率障礙；新算法的關鍵正在於完全不進行排序，繞開這一瓶頸。