🚨 41 anos em desenvolvimento — e Dijkstra já não é imbatível. Uma equipe da Tsinghua, Stanford e MPI para Informática alcançou o primeiro algoritmo determinístico para quebrar o limite O(m + n log n) para caminhos mais curtos de origem única em grafos direcionados com pesos reais não negativos. 💡 Novo tempo de execução: O(m log^(2/3) n) 📜 Melhor anterior: Dijkstra + heap de Fibonacci = O(m + n log n) A chave? Um híbrido da ideia de "fronteira" de Dijkstra e a relaxação de Bellman-Ford, com um truque de partição de fronteira recursiva que mantém o heap pequeno — evitando a barreira clássica de ordenação. Impacto: ⚡ Recalculos 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 sobre SSSP Primeiro verdadeiro aumento de velocidade para SSSP direcionado desde 1984 — e é determinístico.