Fonction Bellman Ford

hilo -  
yg_be Messages postés 23541 Date d'inscription   Statut Contributeur Dernière intervention   -
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
A voir également:

1 réponse

yg_be Messages postés 23541 Date d'inscription   Statut Contributeur Dernière intervention   Ambassadeur 1 584
 
bonjour, "il ne fonctionne pas"?
comment y fais-tu appel? que fait-il?
0