TP : Graphes

(G, w, s)
G= (S, A)s G
F
F:= S
u∈S
d[u] := ∞
prec[u] := NONE
d[s] := 0
dprec[s] := NONE
F6=∅
u:= (F)
v∈V oisins[u]
d[v]> d[u] + w(u, v)
d[v] = d[u] + w(u, v)
prec[v] = u
hd, perei