Algorithm


\begin{algorithm}
{Dijkstra}{G,w,s}
 \mbox{\sc Initialize-Single-Source}(G,s) \...
 ...mbox{\em Adj}[u]}
 \mbox{\sc Relax}(u,v,w)
 \end{FOR} \end{WHILE}\end{algorithm}

Example run...


next up previous
Next: Connection to Prim's Up: DIJKSTRA'S ALGORITHM Previous: Initialization and Improvement