Neuer schnellster kürzester Pfad-Algorithmus seit 41 Jahren! Forscher der Tsinghua-Universität haben die "Sortierbarriere" von Dijkstra aus dem Jahr 1984 durchbrochen und erreichen eine Zeit von O(m log^(2/3) n). Das bedeutet schnellere Routenplanung, weniger Verkehr, günstigere Lieferungen und effizientere Netzwerke - und eine Überarbeitung des Informatik-Curriculums =)
492,42K