\documentclass[12pt]{article}
\usepackage{fullpage}
\begin{document}
\begin{center}
\bf
Algorithms\\
Computer Science 140 \& Mathematics 168\\
Instructor: B. Thom\\
Fall 2003\\
\rm
Homework 9a\\
Due on 10/30/03 (in class)\\
\end{center}
\begin{enumerate}
\item \textbf{[15 Points] Proof of Dijkstra's Algorithm.}
Write the proof of correctness of Dijkstra's Algorithm that we saw in class in your own words.  
For full credit, your proof should be clear, precise, and complete. 
Note that the proof that we did in class is not the same as the proof in the book.  
(Our technique was simpler, and you should use our technique here.)




\end{enumerate}
\end{document}
