Implementation de alogo Dijsktra

Fermé
Dalmar Dji - Modifié par Dalmar Dji le 23/10/2014 à 11:35
Bonjour,

j'ai l'algorithme de Dijsktra et j' aimerais implémenter en java

pouvez vous m' aider à implémenter cet l'algorithme, sil vous plait ?

voici Algo :

Nom : algorithme de Dijkstra
Donnees: un graphe G = (S, A)
un sommet origine s ? S
la fonction de pond'eration w
R'esultat: le poids du plus court chemin ?(s, v) pour chaque sommet v ? S

DEBUT
foreach v ? S do
initialiser d(v) `a l'infini
d(s) = 0
initialiser la liste L `a ?
foreach v ? S do
ajouter v dans L
tant que L n'est pas vide faire
extraire le sommet u de L tel que d(u) est minimal
foreach v ? Adj(u) tq v ? L do
relachement(w,d,(u,v))
retourner d
FIN


Nom : relachement
Donnees: la fonction de pondération w
la fonction d'estimation d
un arc (u, v)

DEBUT
si d(v) > d(u) + w(u, v) alors
d(v) = d(u) + w(u, v)
FIN