Fonction Bellman Ford

Bonjour,

def traitementArc(w,u,v):
 p[v]=null
 d[v]=inf
 if d[v]>d[u]+w(u,v):
  d[v]=d[u]+w(u,v)
  p[v]=u

def Bellman_Ford(w,s):
 n=len(w)
 for i in range (1,n-1):
  traitementArc(w,u,v)

j'ai ce code pour coder l'algorithme de Bellman-Ford mais il ne fonctionne pas, si quelqu'un peut m'aider ça serait cool, merci à vous (je ne suis qu'une débutante).
Merci d'avance

1 réponse

  • Votes
  • Date
  • Date décroissante
  1. Contributeur
    bonjour, "il ne fonctionne pas"?
    comment y fais-tu appel? que fait-il?