Ehi amore, svegliati, è appena uscito un nuovo Dijkstra.
Deedy
Deedy14 ore fa
Risultato enorme in informatica: Un professore della Tsinghua ha appena scoperto l'algoritmo per il percorso più breve più veloce per i grafi negli ultimi 40 anni. Questo migliora l'O(m + nlogn) del vincitore del premio Turing Tarjan con Dijkstra, qualcosa che ogni studente di informatica impara all'università.
5,21K