Großes Ergebnis in der Informatik: Ein Professor der Tsinghua-Universität hat gerade den schnellsten Algorithmus für den kürzesten Pfad in Graphen seit 40 Jahren entdeckt. Dies verbessert den O(m + nlogn) von Turing-Preisträger Tarjan mit Dijkstra, etwas, das jeder Informatikstudent im College lernt.
1,02M