🚨 41 år underveis – og Dijkstra er ikke lenger uslåelig. Et Tsinghua-, Stanford- og MPI for Informatics-team har oppnådd den første deterministiske algoritmen for å bryte O(m + n log n)-grensen for enkeltkildes korteste baner i rettede grafer med reelle ikke-negative vekter. 💡 Ny kjøretid: O(m log^(2/3) n) 📜 Gammel best: Dijkstra + Fibonacci heap = O(m + n log n) Nøkkelen? En hybrid av Dijkstras «grense»-idé og Bellman-Fords avslapning, med et rekursivt grenseskilletriks som holder haugen liten – og unngår den klassiske sorteringsbarrieren. Innvirkning: ⚡ Raskere GPS-reberegninger 🚦 Jevnere trafikkflyt 📦 Billigere leveranser 🌐 Raskere nettverksruting 📚 På tide å skrive om algoritmekapittelet om SSSP Første virkelige fart for regissert SSSP siden 1984 – og det er deterministisk.