🚨 41 años en la fabricación, y Dijkstra ya no es imbatible. Un equipo de Tsinghua, Stanford y MPI for Informatics ha logrado el primer algoritmo determinista para romper el límite de O (m + n log n) para los caminos más cortos de una sola fuente en gráficos dirigidos con pesos reales no negativos. 💡 Nuevo tiempo de ejecución: O(m log^(2/3) n) 📜 Mejor antiguo: Dijkstra + montón de Fibonacci = O(m + n log n) ¿La llave? Un híbrido de la idea de "frontera" de Dijkstra y la relajación de Bellman-Ford, con un truco recursivo de partición de fronteras que mantiene el montón pequeño, esquivando la clásica barrera de clasificación. Impacto: ⚡ Recálculos GPS más rápidos 🚦 Flujo de tráfico más fluido 📦 Entregas más baratas 🌐 Enrutamiento de red más rápido 📚 Es hora de reescribir el capítulo de algoritmos sobre SSSP Primera aceleración real para SSSP dirigido desde 1984, y es determinista.