suivant:
Notations
monter:
Recherche Opérationnelle
précédent:
Démonstration
Plus courts chemins
Sous-sections
Notations
Le problème
Les algorithmes de plus court chemin
Graphe acyclique
Arcs à coûts positifs, algorithme de Dijkstra
Le cas général, algorithme de Ford
Bruno Garcia 2000-12-17
