Académique Documents
Professionnel Documents
Culture Documents
g
f
f * g
Sanders et al.: Route Planning 20
Time-Dependent Dijkstra
Only one difference to standard Dijkstra:
Cost of relaxed edge (u, v) depends...
...on shortest path to u.
s
v
u
2