Homework 7

CS 336 Werth

Fall 2003

Due October 31, 2004

Homework Problems:

Section 8.3: 6, 8, 12, 20, 34, 36, 40

Section 8.4: 6, 12a, 24

Section 8.5: 2, 10, 14 (why?), 30, 38

Section 8.6: Show the steps of Dijkstra's Algorithm on the graph of problem 2. Use the table notation to keep track of the values at each iteration.

Problems to Study for Pop Quizzes

Section 8.3: 5, 7, 11, 19, 35, 57a

Section 8.4: 5, 213

Section 8.5: 3, 9, 15(why?), 31, 37

Section 8.6: 25