Comparaison d'algorithmes de plus courts chemins sur des graphes ...

pour les plus courts chemins dans des graphes de grande taille, peu denses, et à valuations positives. Il vise trois buts principaux : a) Faire connaître au praticien des algorithmes efficaces permettant de dépasser les éternels classiques des livres de Recherche Opérationnelle que sont les algorithmes de Bellman, Dijkstra, ...


Un extrait du document