🚨 41 Jahre in der Entwicklung — und Dijkstra ist nicht mehr unbesiegbar. Ein Team von Tsinghua, Stanford und MPI für Informatik hat den ersten deterministischen Algorithmus entwickelt, der die O(m + n log n)-Grenze für kürzeste Wege mit einer Quelle in gerichteten Graphen mit echten nicht-negativen Gewichten durchbricht. 💡 Neue Laufzeit: O(m log^(2/3) n) 📜 Alte Bestleistung: Dijkstra + Fibonacci-Haufen = O(m + n log n) Der Schlüssel? Eine Hybridlösung aus Dijkstras „Grenze“-Idee und Bellman-Fords Relaxation, mit einem rekursiven Grenze-Partitionstrick, der den Haufen klein hält — und so die klassische Sortierbarriere umgeht. Auswirkungen: ⚡ Schnellere GPS-Neuberechnungen 🚦 Smootherer Verkehrsfluss 📦 Günstigere Lieferungen 🌐 Schnellere Netzwerk-Routing 📚 Zeit, das Kapitel über Algorithmen zu SSSP neu zu schreiben Der erste echte Geschwindigkeitszuwachs für gerichtete SSSP seit 1984 — und er ist deterministisch.