Professional Documents
Culture Documents
Sample
Sample
Q := ∅
for v ∈ V do
d(v) := ∞
p(v) := NULL
Q := Q ∪ v
d(v0 ) := 0
while Q ̸= ∅ do
u := the node in Q with minimal d(u)
Q := Q \ u
for v ∈ N (u) ∩ Q do
x := d(u) + L(⟨u, v⟩)
if x < d(v) then
d(v) := x
p(v) := u
References
[1] https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm