ALGORITHME DE DJIKSTRA

Bonjour j'ai un algorithme de djikstra suivent et je sait pas appliquer en php aide moi svp
les données
En entrée
X : ensemble des sommets
U : ensemble d’arcs sous forme (x ,y) (les jointures entre différents ville=route)
P : un vecteur de n éléments ou P[i] représente le poids de sommet i dan le réseau
r : un sommet donné de X
En sortie :
π : vecteur de n éléments. Chaque entrée π(x) représente le poids du chemin optimal de r ver x
S : ensemble des sommets qui sont extrémité terminale d’un chemin commençant par r.
Autre :
Fait : vecteur de n éléments. chaque entrée t[k] contient un sommet de X .le vecteur fait à la fin sera trié dans un ordre croissant par rapport aux valeur de π[fait [k]].
I(u) : donne l’extrémité initiale de l’arc u .T[u] : donne l’extrémité terminal de l’arc u .
Algorithme 3 Algorithme de Djikstra
Début
S←{r}
k←1
fait [k]←r
pour tout x∈X faire π[x]←+∞ fait
π[r]←0
tant que (k<n) et (&#960;[x]<+&#8734;)
faire
pour tout u&#8712;U / (I(u)=fait [k]) et (T(u)&#8713; s)
faire
x=T(u)
&#960;(x)&#8592;min { &#960;[x],&#960;[fait[k]]+p[u]}
fait
x &#8592;y / y &#8712; X-S et &#960;[y]minimal
k&#8592;k+1
fait[k] &#8592;x
S&#8592;S &#8746;{x}
Fait
Fin

J'avais codé un truc du genre à l'époque (en C# aussi...). Je vais fouiller dans mes archives, traduire en php et je te passe ça des que je l'ai.

merci d'avance aide moi plaise.

salut moi aussi j'ai un projet qui cherche un chemin plus court sur un trajet de bus en php, vous pouvez m'aidez?
Merci d'avance..