La recherche du plus court chemin on s'en sert tous les jours. Va y avoir des mises-à-jour
"Breaking the Sorting Barrier for Directed Single-Source Shortest Paths" est le titre du papier
Les chercheurs : Ran Duan, Jiayi Mao, Xiao Mao, Xinkai Shu, Longhui Yin
dispo à https://arxiv.org/pdf/2504.17033
source : https://x.com/dorsa_rohani/status/1954573594853244964