Aide Algo de Dijsktra

Fermé
Chakala123 Messages postés 16 Date d'inscription lundi 10 novembre 2008 Statut Membre Dernière intervention 11 juin 2009 - 24 nov. 2008 à 20:01
samar83 Messages postés 67 Date d'inscription vendredi 26 octobre 2007 Statut Membre Dernière intervention 12 novembre 2009 - 25 nov. 2008 à 18:43
Bonjour,
j'ai besoin de votre aide sur l'implementation de l'algo de dijsktra en C.
pourriez-vous m'aidez?
A voir également:

6 réponses

samar83 Messages postés 67 Date d'inscription vendredi 26 octobre 2007 Statut Membre Dernière intervention 12 novembre 2009 2
24 nov. 2008 à 21:06
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!
0
Chakala123 Messages postés 16 Date d'inscription lundi 10 novembre 2008 Statut Membre Dernière intervention 11 juin 2009
25 nov. 2008 à 17:06
bjr,
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.
0
samar83 Messages postés 67 Date d'inscription vendredi 26 octobre 2007 Statut Membre Dernière intervention 12 novembre 2009 2
25 nov. 2008 à 17:11
pour la matrice tu utilise la matrice somment-sommet ou sommet-arc?
0
samar83 Messages postés 67 Date d'inscription vendredi 26 octobre 2007 Statut Membre Dernière intervention 12 novembre 2009 2
25 nov. 2008 à 17:17
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
0
Chakala123 Messages postés 16 Date d'inscription lundi 10 novembre 2008 Statut Membre Dernière intervention 11 juin 2009
25 nov. 2008 à 17:38
j'initialise ma matrice , après j'appelle une fonction explore qui va parcourir cette matrice et me donner les successeur,. à la compilation ca affiche la matrice mais elle n'execute pa sla fonction explore . ça peu etre du à koi?
0
samar83 Messages postés 67 Date d'inscription vendredi 26 octobre 2007 Statut Membre Dernière intervention 12 novembre 2009 2
25 nov. 2008 à 17:54
si tu peux donner votre code pour pouvoir mieux t'aider :-)
0
Chakala123 Messages postés 16 Date d'inscription lundi 10 novembre 2008 Statut Membre Dernière intervention 11 juin 2009
25 nov. 2008 à 18:04
est ce kon peus le faire avec les adresses électronik;
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
samar83 Messages postés 67 Date d'inscription vendredi 26 octobre 2007 Statut Membre Dernière intervention 12 novembre 2009 2
25 nov. 2008 à 18:33
BIEN SUR donne moi votre email et je te contactera!
0
Chakala123 Messages postés 16 Date d'inscription lundi 10 novembre 2008 Statut Membre Dernière intervention 11 juin 2009
25 nov. 2008 à 18:36
mon mail est mavoungouisa@yahoo.fr Merci
0
samar83 Messages postés 67 Date d'inscription vendredi 26 octobre 2007 Statut Membre Dernière intervention 12 novembre 2009 2
25 nov. 2008 à 18:43
ok je t'es déjà envoyer un email!
0