Complete the following problems from the text. Typeset your solutions.
- 5.2 This is a mechanical problem to solidify understanding of Kruskal and Prim.
- 5.14 This is a mechanical problem to solidify understanding of Huffman encoding.
- 5.4 This should be a quick problem when you see the proof.
- 5.5 Another quick problem when you see the proof or counter example.
- 5.31 Another quick problem when you see the solution.
- 5.28 Good experience in greedy algorithm discovery.
- 5.32 Good experience in greedy algorithm discovery.
- 5.25 (Do this one last.) This is a challenging problem to expand experience in amortized analysis.
- 5.26 (Not required) If you have extra time look at this problem with a greedy solution.
