Naukowiec z Indyjskiego Instytutu Technologii Gandhinagar opracował algorytm rozwiązujący 25-letni problem obliczania najkrótszych ścieżek w ogromnych sieciach. Nowa metoda zapewnia dokładniejsze szacunki dla blisko położonych punktów bez utraty szybkości, pokonując ograniczenia wcześniejszych algorytmów. Kluczem jest wieloskalowe próbkowanie połączeń sieciowych, co pozwala na uwzględnienie krótszych tras, których poprzednie podejścia mogły nie zauważyć, zachowując przy tym tę samą gwarancję dokładności przy optymalnym czasie pracy.
Źródło: Science Daily
Kategoria: Technologia
Ważność: ⭐⭐⭐⭐⭐⭐⭐⭐ (8/10)