TP : Graphes

Téléchargement

(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

1 / 1 100%