Novo algoritmo de caminho mais curto mais rápido em 41 anos! Pesquisadores da Tsinghua quebraram a "barreira de ordenação" de Dijkstra de 1984, alcançando O(m log^(2/3) n) de tempo. Isso significa planejamento de rotas mais rápido, menos tráfego, entregas mais baratas e redes mais eficientes - e uma reformulação do currículo de Ciência da Computação =)
1,01M