Aide Algo de Dijsktra
Chakala123
Messages postés
18
Statut
Membre
-
samar83 Messages postés 70 Date d'inscription Statut Membre -
samar83 Messages postés 70 Date d'inscription Statut Membre -
Bonjour,
j'ai besoin de votre aide sur l'implementation de l'algo de dijsktra en C.
pourriez-vous m'aidez?
j'ai besoin de votre aide sur l'implementation de l'algo de dijsktra en C.
pourriez-vous m'aidez?
Configuration: Linux Epiphany 2.14
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! -
pour la matrice tu utilise la matrice somment-sommet ou sommet-arc?
-
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 -
si tu peux donner votre code pour pouvoir mieux t'aider :-)
-
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question -
BIEN SUR donne moi votre email et je te contactera!
-
