The RELAX Algorithm

The RELAX Algorithm

RELAX(u,v,w)

if d[v] > d[u] + w(u,v) then

d[v] ¬ d[u] + w(u,v)

p[v] ¬ u

End If

End RELAX

Previous slide

Next slide

Back to the first slide

View Graphic Version