hw7key

hw7key - 5 From x 2 ∞ 1 2 y ∞ 15 1 10 z 4 5 2 3...

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

View Full Document Right Arrow Icon
Homework 7 Solution Key 4 Problems: 22a, 22g, 23, and 26 Problem 22a) 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 Problem 22g) from node z to all nodes (note: ties broken in favor of leftmost column) Step N’ D(s),p( s) D(t),p(t) D(u),p(u) D(v),p(v) D(w),p(w ) D(x),p(x) D(y),p(y) 0 z 2,z 14,z 1 zt 3,t 4,t 11,t 6,t 2 zts 4,t 11,t 6,t 3 ztsu 4,u 7,u 6,t 4 ztsuv 6,v 8,v 6,t 5 ztsuvw 7,w 6,t 6 ztsuvw y 7,w
Background image of page 1

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

View Full Document Right Arrow Icon
Problem 23. Node z Table Iteration 0 Cost to u v x y z v From x y z 5 2 10 0 Iteration 1 Cost to u v x y z v 1 0 15
Background image of page 2
Background image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 5 From x 2 ∞ 1 2 y ∞ 15 1 10 z 4 5 2 3 Iteration 2 Cost to u v x y z v 1 3 15 5 From x 2 3 1 2 y 3 15 1 3 z 4 5 2 3 Iteration 3 Cost to u v x y z v 1 3 4 5 From x 2 3 1 2 y 3 4 1 3 z 4 5 2 3 Problem 26. Node x table Iteration 0 Cost to x y z x 5 2 From y ∞ ∞ ∞ z ∞ ∞ ∞ It. 1 Cost to x y z x 5 2 From y 5 6 z 2 6 Node y table It. 0 Cost to x y z x ∞ ∞ ∞ From y 5 6 z ∞ ∞ ∞ It.1 Cost to x y z x 5 2 From y 5 6 z 2 6 Node z table It. 0 Cost to x y z x ∞ ∞ ∞ From y ∞ ∞ ∞ z 2 6 It. 1 Cost to x y z x 5 2 From y 5 6 z 2 6...
View Full Document

{[ snackBarMessage ]}

Page1 / 3

hw7key - 5 From x 2 ∞ 1 2 y ∞ 15 1 10 z 4 5 2 3...

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