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
# A*
Posté par oliverpool (site web personnel) . Évalué à 3 (+2/-0).
Vraiment ? Est-ce que A* n'est pas plus utilisé ?
# Prononçable
Posté par 🚲 Tanguy Ortolo (site web personnel) . Évalué à 10 (+7/-0).
L'avantage principal de ce BMSSP par rapport à l'algorithme de Dijsktra, c'est que son nom est prononçable et moins sujet aux fautes de frappes.
(Sérieusement, cela fait moins d'un an que je sais que Dijsktra se prononce déistra.)
[^] # Re: Prononçable
Posté par Sylvain Berfini (site web personnel) . Évalué à 4 (+3/-0).
Et ben moi ça fait maintenant 1 minute que je le sais 😅, merci !
Envoyer un commentaire
Suivre le flux des commentaires
Note : les commentaires appartiennent à celles et ceux qui les ont postés. Nous n’en sommes pas responsables.