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,63M