Temas en tendencia
#
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.
¡Este nuevo algoritmo es solo más rápido para grafos dispersos (pocos bordes por vértice).
Como ejemplo, un grafo con 10^7 vértices y solo 1-2 bordes por vértice podría ser 2-3 veces más rápido.
¡Muy genial!
8 ago, 23:30
Gran resultado en ciencias de la computación:
Un profesor de Tsinghua ACABA de descubrir el algoritmo de camino más corto más rápido para grafos en 40 años.
Esto mejora el O(m + nlogn) del ganador del premio Turing Tarjan con el de Dijkstra, algo que todo estudiante de Ciencias de la Computación aprende en la universidad.
1.59K
Populares
Ranking
Favoritas