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
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
A voir également:
- Aide Algo de Dijsktra
- Telecharger algo pour pc - Télécharger - Édition & Programmation
- Algo devinette - Forum Programmation
- Algo naif - Forum Programmation
- Algo de Huffman en C - Forum C
- Demande d'algo Mastermind - Forum Programmation
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
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!
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!
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
25 nov. 2008 à 17:11
pour la matrice tu utilise la matrice somment-sommet ou sommet-arc?
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
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
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
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
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?
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
25 nov. 2008 à 17:54
si tu peux donner votre code pour pouvoir mieux t'aider :-)
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
25 nov. 2008 à 18:04
est ce kon peus le faire avec les adresses électronik;
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
25 nov. 2008 à 18:33
BIEN SUR donne moi votre email et je te contactera!
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
25 nov. 2008 à 18:36
mon mail est mavoungouisa@yahoo.fr Merci
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
25 nov. 2008 à 18:43
ok je t'es déjà envoyer un email!
25 nov. 2008 à 17:06
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.