Fonction Bellman Ford
Bonjour,
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
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