dimanche 10 août 2025
Amélioration de l'algorithme de Dijkstra
Par Didier Müller, dimanche 10 août 2025 à 21:04 - Actu
Des scientifiques chinois ont développé le meilleur algorithme de plus court chemin depuis 41 ans ! Une équipe de l’Université Tsinghua a brisé la « barrière de tri » de Dijkstra, la première amélioration depuis 1984. Applications potentielles ? Des temps d’attente plus courts pour le calcul des itinéraires, moins d’embouteillages, des livraisons moins chères et des réseaux informatiques plus performants.
Lire l'article sur arxiv.org
lu 654 fois