Questo nuovo algoritmo è più veloce solo per grafi sparsi (pochi archi per vertice). Ad esempio, un grafo con 10^7 vertici e solo 1-2 archi per vertice potrebbe essere 2-3 volte più veloce. Molto interessante!
Deedy
Deedy19 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à.
1,24K