Popularne tematy
#
Bonk Eco continues to show strength amid $USELESS rally
#
Pump.fun to raise $1B token sale, traders speculating on airdrop
#
Boop.Fun leading the way with a new launchpad on Solana.
Ten nowy algorytm jest szybszy tylko dla rzadkich grafów (niewiele krawędzi na wierzchołek).
Na przykład, graf z 10^7 wierzchołkami i tylko 1-2 krawędziami na wierzchołek może być 2-3 razy szybszy.
Bardzo fajnie!
8 sie, 23:30
Ogromny wynik w informatyce:
Profesor z Tsinghua WŁAŚNIE odkrył najszybszy algorytm najkrótszej ścieżki dla grafów od 40 lat.
To poprawia algorytm O(m + nlogn) nagrodzonego Turinga Tarjana w porównaniu do Dijkstry, coś, czego każdy student informatyki uczy się na studiach.
1,32K
Najlepsze
Ranking
Ulubione