
Chińscy naukowcy opracowali najlepszy od 41 lat algorytm wyznaczania najkrótszej ścieżki w grafie! Zespół z Tsinghua University przełamał barierę sortowania Dijkstry. To pierwsza poprawa od 1984 r. Nowy algorytm działa w czasie O(m*log2/3n). Co to może dać? Szybsze GPS, routing internetowy i planowanie tras w logistyce. W praktyce oznacza to krótsze czekanie na wyznaczenie drogi, mniej korków, tańsze dostawy i sprawniejsze działanie sieci komputerowych. No i konieczność aktualizacji programu studiów informatyki :) arxiv.org/pdf/2504.17033



















