Nowy najszybszy algorytm najkrótszej ścieżki od 41 lat! Badacze z Tsinghua przełamali "barierę sortowania" Dijkstry z 1984 roku, osiągając czas O(m log^(2/3) n). Oznacza to szybsze planowanie tras, mniej korków, tańsze dostawy i bardziej efektywne sieci - oraz przegląd programu nauczania z zakresu informatyki =)
492,42K