Tópicos populares
#
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 novo algoritmo é apenas mais rápido para grafos esparsos (poucas arestas por vértice).
Como exemplo, um grafo com 10^7 vértices e apenas 1-2 arestas por vértice pode ser 2-3x mais rápido.
Muito fixe!
8/08, 23:30
Grande resultado em ciência da computação:
Um professor da Tsinghua ACABA de descobrir o algoritmo de caminho mais curto mais rápido para grafos em 40 anos.
Isto melhora o O(m + nlogn) do vencedor do prémio Turing Tarjan com o de Dijkstra, algo que todo estudante de Ciência da Computação aprende na faculdade.
1,61K
Top
Classificação
Favoritos