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
|