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