Un team di ricercatori guidato da Ran Duan ha sviluppato un nuovo algoritmo per trovare i percorsi più brevi in una rete, superando per la prima volta la “sorting barrier” che da decenni limitava la velocità di calcolo. A differenza dei metodi tradizionali, che ordinano tutti i nodi in base alla distanza (come l’algoritmo di Dijkstra), questo sistema raggruppa i nodi in cluster ed esegue solo calcoli mirati usando in parte l’algoritmo Bellman-Ford.
Il risultato è un miglioramento di velocità rispetto alle soluzioni precedenti, con possibili margini di ottimizzazione futuri e applicazioni in numerosi contesti di calcolo su reti.
Fonte: New Method Is the Fastest Way To Find the Best Routes (Quantamagazine)
