6 réponses
pour l'algo de Dijkstra tu peux le trouver en suivant ce lien : http://www.apprendre-en-ligne.net/graphes/dijkstra/algorithme.html
essaye au moins de le traduire en C, si tu trouve une difficulté nous sommes ici pour t'aider mais pas pour faire ton travail!
essaye au moins de le traduire en C, si tu trouve une difficulté nous sommes ici pour t'aider mais pas pour faire ton travail!
tu peux utiliser la matrice sommet sommet c-à-d :
M[i][j]=1 s'il existe un arc de i vers j
M[i][j]=-1 s'il existe un arc de j vers i
0 sinon
pour cette matrice les successeur d'un noeud i sont telque M[i][j]=1
M[i][j]=1 s'il existe un arc de i vers j
M[i][j]=-1 s'il existe un arc de j vers i
0 sinon
pour cette matrice les successeur d'un noeud i sont telque M[i][j]=1
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
Je trouve une diffilllcuté car j'utilise une methode ou j'initialise ma matrice en donnant les valeurs des arcs entre chaque sommets.
maintenant je ne sais pas trop comment contineur je sais ke je dois creer fonction successeur ki me permettra d'avoir les successeurs d'un sommet.