Ei amor, acorda, novo Dijkstra's acabou de sair
Deedy
Deedy8/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.
6,53K