Assignment-9-11-18-04 - CDA 4527 Fall 2004 Assignment # 9...

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

View Full Document Right Arrow Icon
CDA 4527 Fall 2004 Assignment # 9 Date: 11/18/04 Due Date: 11/23/04 Q. 1-3 4.21 -.23 (Textbook – pg 408) Solution Problem 21 Step N’ D(s),p(s ) D(t),p(t) D(u),p(u ) D(v),p(v ) D(w),p( w) D(y),p(y) D(z),p( z) 0 x 3,x 1,x 6,x 1 xw 4,w 2,w 6,x 2 xwv 11,v 3,v 3,v 3 xwvu 7,u 5,u 3,v 4 xwvuy 7,u 5,u 17,y 5 xwvuyt 6,t 7,t 6 xwvuyts 7,t Problem 22. a) from node s to all nodes (note: ties broken in favor of leftmost column) Step N’ D(t),p( t) D(u),p( u) D(v),p( v) D(w),p(w) D(x),p(x) D(y),p(y) D(z),p(z) 0 s 1,s 4,s 1 st 3,t t,10 5,t 3,t 2 stu 4,u 6,u 5,t 3,t 3 stuz 4,u 6,u 5,t 4 stuzv 5,v 7,v 5,t 5 stuzvw 6,w 5,t 6 stuzvwy 6,w b) from node t to all nodes (note: ties broken in favor of leftmost column) Step N’ D(s),p( s) D(u),p( u) D(v),p( v) D(w),p(w) D(x),p(x) D(y),p(y) D(z),p(z) 0 t 1,t 2,t 9,t 4,t 2,t 1 ts 2,t 9,t 4,t 2,t
Background image of page 1

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

View Full DocumentRight Arrow Icon
2 tsu 3,u 5,u 4,t 2,t 3 tsuz 3,u 5,u 4,t 4 tsuzv 4,v 6,v 4,t 5 tsuzvw 5,w
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 06/09/2011 for the course CDA 4527 taught by Professor Zou,c during the Fall '08 term at University of Central Florida.

Page1 / 4

Assignment-9-11-18-04 - CDA 4527 Fall 2004 Assignment # 9...

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

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