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