Initialization and Improvement
Next:
Algorithm
Up:
DIJKSTRA'S ALGORITHM
Previous:
Bookkeeping
![\begin{algorithm}
{Initialize-Single-Source}{G,s}
\begin{FOR}
{\EACH v\in V[G]}...
...] \= \infty \ \pi[v] \= \mbox{\sc nil}
\end{FOR}\ d[s] \= 0\end{algorithm}](img14.gif)
![\begin{algorithm}
{Relax}{u,v,w}
\begin{IF}
{d[u]+w(u,v)<d[v]}
d[v] \= d[u] + w(u,v) \ \pi[v] \= u
\end{IF}\end{algorithm}](img15.gif)
