Homework 12 - ____________________________________

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
EECS 203: Homework 12 Instructions: The questions below come from the course textbook and are rated as (E)asy, (M)edium or (C)hallenging. Answer them as completely, concisely, and legibly as possible and your answers will be scored and weighted according to the rating specified (see the course information document for more details). All homeworks are subject to the engineering honor code and the work done must be that of your own group. Any use of outside materials or resources including solutions from previous classes and collaboration with students outside your group is considered a violation of the honor code. Write down the names of all your group members, circle the discussion section where you want the home work returned and use this page as a cover sheet . Turn in your answers by dropping them in the drop box labeled ‘EECS203’ in 2420 EECS no later than 5pm on Monday, December 13th . Names: ____________________________________ ____________________________________
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ____________________________________ ____________________________________ Discussion Section: M 12:30 1:30 (Roberson) M 1:30 2:30 (Roberson) M 3:30 4:30 (Muthukrishnan) F 12:30 1:30 (Singh) F 1:30 2:30 (King) F 2:30 3:30 (King) F 3:30 4:30 (Muthukrishnan) Note that this homework is due on Monday, a day earlier than usual! Section 9.4 1. (E) 12ab 2. (E) 14bc 3. (M) 26 (Assume that the graph is undirected.) 4. (C) 54 Section 9.6 5. (E) 2 (Use Dijkstra's algorithm to find the shortest path from a to z. Note that your solution should be in the same format as Figure 4 on page 652 in the book. You have to show the tables corresponding to every step of the algorithm, as in Figure 4. ) 6. (E) 14 7. (E) 18 8. (M) (Easy Points!) EVERY one of your group members should complete course evaluations for their lecture AND discussion section. Print and attach the confirmation pages to your homework. Do NOT attach the full evaluation itself....
View Full Document

This note was uploaded on 02/12/2012 for the course EECS 203 taught by Professor Yaoyunshi during the Spring '07 term at University of Michigan.

Ask a homework question - tutors are online