next up previous
Next: Algorithm Up: Alternative Algorithm for Shortest Previous: Alternative Algorithm for Shortest

Base Case

\( D \left[u, v, 0\right] = \left\{ \begin{array}{l@{\quad,\quad}l} 0 & u = ... ...t(u, v\right) & uv \in E \\ \infty & \mathrm{otherwise} \end{array}\right. \)


Raymond Fingas 2002-01-18