Algorithme de Bellman-Ford (graphe orienté,poids positif ou négatif): Plus court chemin
1. Marquer le sommet-initial = 0 et les autres = ∞
2. Pour chaqu' arête (X,Y), on minimise Y c'est-à-dire
si X+(X,Y) < Y alors on prend Y=X+(X,Y)
3. Tant qu'on peut minimiser, on le fait
4. On s'arrête quand on ne peut rien changer.

Cliquer à l'intérieur du graphe pour trouver le plus court chemin entre A et I
Résultat ?



Accueil