booléen Bellman_Ford( G, s) 

   initialisation ( G, s)  // les poids de tous les sommets sont mis à +infini 
                           // le poids du sommet initial à 0
   pour i=1 jusqu'à Nombre de sommets -1 faire 
    |    pour chaque arc (u, v) du graphe faire 
    |     |  paux := poids(u) + poids(arc(u, v)); 
    |     |  si paux < poids(v) alors 
    |     |    |  pred(v) := u; 
    |     |    |  poids(v) := paux; 
   pour chaque arc (u, v) du graphe faire 
    |   si poids(u) + poids(arc(u, v)) <poids(v) alors 
    |     retourner faux 
   retourner vrai 

merci
j'aimerai bien savoir comment vous comptez stocker les points dans un tableau quand vous y passer?
moi j'y ai passé une nuit blanche et c'est ce que j'ai pensé avant de commener le code
je veux bien envoyer mon code mais je me dis tjrs que la culture informatique commence par la recherche.
encore deux jours et j'envoie le code