WJAb---: >2«
fcoDUc Vi ^ ^
^2.
G>/4- ^
V      1 T-
D(otCCo£
function Dijkstra(G = (V,E,we), s) is M  \fveV \v.d<-oo
)
Q neni o/cfzdna do
f€Q s/minimalni t.d
M ______
Odstran u z Q
for all 0 :       € E do if v.d > u.d + we(u,v) then v.d <— u.d + we{u,v)
done \oi^?bn' done
Ski i£>u fcUct
end
U M
o~*>v 'f