image University of Washington Computer Science & Engineering
  CSE 417,  Wi '07:  Assignment #2, Due: Friday, Jan. 19, 2007
  CSE Home   About Us    Search    Contact Info 

Reading:

See online Schedule & Reading page.

Problems from text:

For problems that say "give an algorithm", I want both a high-level description of the algorithm (see the faq page for some discussion about the level of detail expected), and a brief paragraph explaining why your algorithm is correct. (This doesn't have to be very formal, but do try to make it convincing.)

  1. [5 points] Chapter 3, Page 107, Problem 1.

  2. [10 points] Chapter 3, Page 107, Problem 2. (You can do this by modifying one of the algorithms we've already looked at.)

  3. [10 points] Chapter 3, Page 107, Problem 3.

  4. [10 points] Chapter 3, Page 107, Problem 4.

  5. [10 points] Chapter 3, Page 108, Problem 6. (Assume G in an undirected graph.)

CSE logo Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA  98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX