503_HW2_Solution

503_HW2_Solution - Homework Set #2 + Selected Solutions...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Homework Set #2 +  Selected  Solutions             Assigned: Tuesday, 9/25           Due: Part I: Tuesday, 10/2 (start  of lecture)                                             Part II: Tuesday, 10/9 (start  of lecture) This assignment covers textbook material in Chapters 26-27,  plus review material from 91.404 in Chapters 23-25. Note: Partial credit for wrong answers is only given if work is shown. Part I     [Topics: 91.404 Graph Review, Chapters 25, 26] Due Tuesday, 10/2 1. (15 points) Path Relaxation: Textbook, p. 526, Exercise 25.1-4 2. (15 points) Bellman Ford Example: Textbook, p. 535, Exercise 25.3-1 (but no weight change or z source) SOL) d(vertex) = vertex max(i) (u,v) (u,x) (u,y) (v,u) (x,v) (x,y) (y,v) (y,z) (z,u) (z,x) CH G d v 1 x 1 y 1 u 1 v 2 y 2 v 3 z u 2 x 2 1 st 7 2 8 9 YES 2 nd 7 9 0 5 6 0 6 2 5 9 YES 3 rd 6 9 0 4 6 0 6 2 5 9 YES 4 th
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 7

503_HW2_Solution - Homework Set #2 + Selected Solutions...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online