🚨 41 vuotta työn alla – eikä Dijkstra ole enää lyömätön. Tsinghuan, Stanfordin ja MPI for Informaticsin tiimi on saavuttanut ensimmäisen deterministisen algoritmin, joka rikkoo yhden lähteen lyhyimmille poluille rajatun O(m + n log n) suunnatuissa kaavioissa, joilla on todelliset ei-negatiiviset painot. 💡 Uusi ajoaika: O(m log^(2/3) n) 📜 Vanhin paras: Dijkstra + Fibonacci-kasa = O(m + n log n) Avain? Dijkstran "rajan" idean ja Bellman-Fordin rentoutumisen hybridi, jossa on rekursiivinen raja-jakotemppu, joka pitää kasan pienenä – väistäen klassisen lajitteluesteen. Vaikutus: ⚡ Nopeammat GPS-uudelleenlaskennat 🚦 Sujuvampi liikenne 📦 Halvemmat toimitukset 🌐 Nopeampi verkkoreititys 📚 Aika kirjoittaa uudelleen algoritmien luku SSSP:stä Ensimmäinen todellinen nopeutuminen ohjatulle SSSP:lle sitten vuoden 1984 – ja se on determinististä.