next up previous
suivant: Graphe acyclique monter: Plus courts chemins précédent: Le problème

Les algorithmes de plus court chemin

Selon les caractéristiques du graphe que l'on étudie, il existe 3 grandes familles de recherche de plus courts chemins depuis un sommet $ s$ vers tous les autres sommets du graphe.

Sous-sections

Bruno Garcia 2000-12-17