Salut chérie, réveille-toi, un nouveau Dijkstra vient de sortir
Deedy
Deedy8 août, 23:30
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é.
6,53K