Novo algoritmo de caminho mais curto mais rápido em 41 anos! Os pesquisadores de Tsinghua quebraram a "barreira de classificação" de Dijkstra em 1984, alcançando o tempo O(m log^(2/3) n). 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 CS =)
1,01M