Algorithme dijkstra

Signaler
Messages postés
3
Date d'inscription
samedi 7 janvier 2006
Statut
Membre
Dernière intervention
20 janvier 2006
-
Messages postés
3
Date d'inscription
lundi 12 octobre 2009
Statut
Membre
Dernière intervention
10 décembre 2009
-
salut.
j ai déja envoyer un message pour vous demander de m'aider pour realiser le programme en langage c de lalgorithme dijkstra et j n ai pas recu aucune reponce.j ai besoin de l'algorithme.et merci beaucoup.bye

6 réponses

Messages postés
540
Date d'inscription
vendredi 25 juin 2004
Statut
Membre
Dernière intervention
1 octobre 2007
2
J'ai ca dans mes liens ...

http://www.myalgorithm.com/source-154.html
Messages postés
341
Date d'inscription
jeudi 3 avril 2003
Statut
Membre
Dernière intervention
17 juin 2008
2
L'algorithme:(pseudo-code)

function Djikstra:
FileAPriorite P // tri en fonction de la distance: la plus petite distance au sommet
P.empiler(noeud de depart,0) // 0=distance initiale
tant de P non vide
Noeud N=p.pop
si n déjà traiter
recommencer au début de la boucle
marquer n comme traité
pour chaque voisin v de n
P.empiler(v,dist(n)+1)
fintant
retourne dist(noeud de fin)

A toi de le mettre en C

A m a u r y
Messages postés
2
Date d'inscription
mardi 10 avril 2007
Statut
Membre
Dernière intervention
28 avril 2008

Juste rappelez-vous que Dieu vous observe 
Messages postés
3
Date d'inscription
lundi 12 octobre 2009
Statut
Membre
Dernière intervention
10 décembre 2009

Salut.
j'ai besoin d'une fonction qui calcule le chemin plus cours entre deux sommet données
Messages postés
3
Date d'inscription
lundi 12 octobre 2009
Statut
Membre
Dernière intervention
10 décembre 2009

Messages postés
3
Date d'inscription
lundi 12 octobre 2009
Statut
Membre
Dernière intervention
10 décembre 2009

excuser moi de d'ecrire un msg vide
ma fonction conserne les structures de donneés graphes