🚨 經過41年的努力——Dijkstra不再是無敵的。 清華大學、斯坦福大學和資訊學MPI的團隊實現了第一個確定性算法，打破了有向圖中單源最短路徑的O(m + n log n)界限，權重為真實非負數。 💡 新運行時間：O(m log^(2/3) n) 📜 舊最佳：Dijkstra + 費波那契堆 = O(m + n log n) 關鍵是什麼？結合了Dijkstra的「前沿」思想和Bellman-Ford的鬆弛方法，採用遞歸前沿劃分技巧，使堆保持微小——避開經典的排序障礙。 影響： ⚡ 更快的GPS重新計算 🚦 更順暢的交通流 📦 更便宜的快遞 🌐 更快速的網路路由 📚 是時候重寫SSSP算法章節了 自1984年以來，有向SSSP的首次真正加速——而且是確定性的。