

## FILES INCLUDED HERE

00_README.txt -- this file

homework_5.tex --- Don't edit it. This is the main LaTeX source file.  It loads the other LaTeX files.  
                   Compile it (to homework_5.pdf) and read that PDF for further instructions. 

problem_0_answer.tex --- Edit this to add your name (and, if your course asks for it, your student ID).

problem_XX_answer.tex --- Edit each file of this form to add your answers for Problem XX:

   Replace the placeholders e.g. "\REPLACEME" with your answers.  Make
   sure each problem starts on a new page and follows the given format,
   with the previously existing text colored black, and the text you add
   colored blue, to make grading easier.

   Make sure that no \REPLACEME placeholders remain when you are done.

macros.tex --- Don't edit it.  It loads some LaTeX packages and defines some macros.  

refs/ --- Don't edit.  Where the homework refers to a section, exercise or lemma of the lecture notes, its number comes from here.
first_page.tex --- Don't edit it. It contains the instructions on the first page.  


## ONCE YOU'VE ADDED YOUR ANSWERS:

Once you've added your answers as described above, run LaTeX on
homework_5.tex to regenerate homework_5.pdf.  When you are ready,
submit homework_5.pdf (for example, to your course's submission system).

Each answer should be on the expected page in the expected place (as in
the original template) in your PDF.

## BACKGROUND READING:

The notes are at https://nealeyoung.github.io/algs101/ .
Lecture Note 2 (Long-form proofs) has instructions on how to write long-form proofs (and LaTeX for that).
Lecture Note 5 (Greedy algorithms). 
Lecture Note 6 (Graph traversal). 

The header of each homework problem has more detailed pointers.
