Rompiendo la Barrera de Ordenación: Un Nuevo Algoritmo Acelera la Búsqueda del Camino Más Corto
2025-08-07
Durante décadas, un problema clásico en la informática —encontrar el camino más corto desde un punto de partida específico en una red hasta todos los demás puntos— ha estado limitado por una 'barrera de ordenación'. Recientemente, Ran Duan y su equipo de la Universidad Tsinghua han roto esta barrera, ideando un nuevo algoritmo que supera a todos los algoritmos basados en la ordenación en velocidad. El algoritmo utiliza inteligentemente estrategias de agrupación y el algoritmo de Bellman-Ford, evitando la ordenación punto a punto y logrando mejoras significativas en el rendimiento, abriendo un nuevo capítulo en la investigación de problemas de caminos más cortos.