🚨 41 ans de travail — et Dijkstra n'est plus imbattable. Une équipe de Tsinghua, Stanford et de l'Institut MPI pour l'informatique a réalisé le premier algorithme déterministe capable de briser la limite O(m + n log n) pour les chemins les plus courts à source unique dans des graphes dirigés avec des poids réels non négatifs. 💡 Nouveau temps d'exécution : O(m log^(2/3) n) 📜 Ancien meilleur : Dijkstra + tas de Fibonacci = O(m + n log n) La clé ? Un hybride de l'idée de "frontière" de Dijkstra et de la relaxation de Bellman-Ford, avec un truc de partition de frontière récursive qui garde le tas minuscule — évitant la barrière classique du tri. Impact : ⚡ Recalculs GPS plus rapides 🚦 Flux de trafic plus fluide 📦 Livraisons moins chères 🌐 Routage réseau plus rapide 📚 Il est temps de réécrire le chapitre des algorithmes sur SSSP Premier véritable gain de vitesse pour SSSP dirigé depuis 1984 — et c'est déterministe.