Amélioration de l'algorithme de Dijkstra
Par Didier Müller, dimanche 10 août 2025 à 21:04 - Actu - #4994 - rss
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
Commentaires
Aucun commentaire n'est possible sur ce blog.