Fonction Bellman Ford

Fermé
hilo - Modifié le 8 déc. 2019 à 15:54
yg_be Messages postés 22906 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 25 juin 2024 - 8 déc. 2019 à 18:19
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

yg_be Messages postés 22906 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 25 juin 2024 1 480
8 déc. 2019 à 18:19
bonjour, "il ne fonctionne pas"?
comment y fais-tu appel? que fait-il?
0