Quebrando a Barreira de Ordenação: Novo Algoritmo Acelera a Busca pelo Caminho Mais Curto
2025-08-07
Por décadas, um problema clássico da ciência da computação — encontrar o caminho mais curto de um ponto de partida específico em uma rede para todos os outros pontos — foi limitado por uma 'barreira de ordenação'. Recentemente, Ran Duan e sua equipe da Universidade Tsinghua quebraram essa barreira, criando um novo algoritmo que supera todos os algoritmos baseados em ordenação em velocidade. O algoritmo usa inteligentemente estratégias de agrupamento e o algoritmo Bellman-Ford, evitando a ordenação ponto a ponto e alcançando melhorias significativas de desempenho, abrindo um novo capítulo na pesquisa de problemas de caminhos mais curtos.