🚨 41 anos em construção - e Dijkstra não é mais imbatível. Uma equipe de Tsinghua, Stanford e MPI para Informática alcançou o primeiro algoritmo determinístico a quebrar o limite O(m + n log n) para caminhos mais curtos de fonte única em grafos direcionados com pesos reais não negativos. 💡 Novo tempo de execução: O(m log^(2/3) n) 📜 Melhor antigo: pilha de Dijkstra + Fibonacci = O(m + n log n) A chave? Um híbrido da ideia de "fronteira" de Dijkstra e o relaxamento de Bellman-Ford, com um truque recursivo de partição de fronteira que mantém a pilha minúscula - esquivando-se da barreira de classificação clássica. Impacto: ⚡ Recálculos de GPS mais rápidos 🚦 Fluxo de tráfego mais suave 📦 Entregas mais baratas 🌐 Roteamento de rede mais rápido 📚 Hora de reescrever o capítulo de algoritmos no SSSP Primeira aceleração real para SSSP dirigido desde 1984 - e é determinística.