Ciência avança em algoritmos de cálculo de distâncias em redes. Um cientista da computação da Indian Institute of Technology Gandhinagar alcançou um feito significativo após 25 anos de esforços para resolver um problema complexo.

A tarefa consiste em encontrar o caminho mais curto entre todas as possíveis combinações de pontos em uma rede extensa, um desafio que vai além das mapeagens de tráfego e comunicação.

O problema All-Pairs Shortest Paths (APSP) envolve determinar a menor distância entre cada par de pontos em uma rede. Este avanço, que ocorreu em outubro de 2026, oferece estimativas mais precisas sem comprometer a velocidade.

Segundo o pesquisador, a chave para o sucesso está em uma nova maneira de amostrar conexões na rede a diferentes escalas. Este método supera a limitação de métodos anteriores, que exigiam muito tempo de processamento.