🚨 41 let ve vývoji – a Dijkstra už není nepřekonatelný. Tým Tsinghua, Stanford, and MPI for Informatics dosáhl prvního deterministického algoritmu, který prolomil hranici O(m + n log n) pro nejkratší cesty z jednoho zdroje v orientovaných grafech se skutečnými nezápornými váhami. 💡 Nový runtime: O(m log^(2/3) n) 📜 Staré nejlepší: Dijkstra + Fibonacciho halda = O(m + n log n) Klíč? Hybrid Dijkstrovy myšlenky "hranice" a Bellman-Fordovy relaxace, s rekurzivním trikem s rozdělením hranic, který udržuje hromadu malou – vyhýbá se klasické třídění Dopad: ⚡ Rychlejší přepočty GPS 🚦 Plynulejší provoz 📦 Levnější dodávky 🌐 Rychlejší směrování v síti 📚 Je čas přepsat kapitolu o algoritmech na SSSP První skutečné zrychlení pro řízené SSSP od roku 1984 — a je deterministické.