Bonsoir à tous,

j'ai un peu du mal avec l'algorithme de bellman ford si quelqu'un peut m'aider s'il vous plait, merci.

voici une photo de l'algorithme

Nom : bellmanford.png
Affichages : 2603
Taille : 45,7 Ko



donc au départ on initialise U avec le noeud source,ce que je ne comprends pas c'est que U n'est pas mit à jour dans l'algorithme?