🚨 41 jaar in de maak — en Dijkstra is niet langer onverslaanbaar. Een team van Tsinghua, Stanford en MPI voor Informatica heeft het eerste deterministische algoritme ontwikkeld dat de O(m + n log n) grens doorbreekt voor kortste paden vanuit één bron in gerichte grafen met echte niet-negatieve gewichten. 💡 Nieuwe runtime: O(m log^(2/3) n) 📜 Oude beste: Dijkstra + Fibonacci-heap = O(m + n log n) De sleutel? Een hybride van Dijkstra’s "frontier" idee en Bellman-Ford’s relaxatie, met een recursieve frontier-partitie truc die de heap klein houdt — en zo de klassieke sorteervloer ontwijkt. Impact: ⚡ Snellere GPS-herberekeningen 🚦 Vloeiendere verkeersstroom 📦 Goedkopere leveringen 🌐 Snellere netwerkrouting 📚 Tijd om het hoofdstuk over algoritmen voor SSSP te herschrijven Eerste echte versnelling voor gerichte SSSP sinds 1984 — en het is deterministisch.