Résultat énorme en informatique : Un professeur de Tsinghua vient de découvrir le plus rapide algorithme de chemin le plus court pour les graphes en 40 ans. Cela améliore l'O(m + nlogn) du lauréat du prix Turing Tarjan avec celui de Dijkstra, quelque chose que chaque étudiant en informatique apprend à l'université.
1,63M