recitation12

recitation12 - MIT OpenCourseWare http/ocw.mit.edu 6.006...

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

View Full Document Right Arrow Icon
MIT OpenCourseWare http://ocw.mit.edu 6.006 Introduction to Algorithms Spring 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms .
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
6.006 Recitation Build 2008.23
Background image of page 2
6.006 Proudly Presents Two-Way BFS Stable Sorting DRY
Background image of page 3

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

View Full Document Right Arrow Icon
Two-Way BFS Regular BFS Two-Way BFS Start: from source Start: from both the source and the goal End: reached a goal End: a node is reached both from source and from goal Works with multiple goals Requires single goal
Background image of page 4
Poking Aftermath: (gasp) Meeting Her S E
Background image of page 5

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

View Full Document Right Arrow Icon
BFS 8 7 6 5 6 7 8 9 10 11 12 13 14 15 7 6 5 4 5 6 7 8 9 10 11 12 13 14 8 7 3 13 14 15 9 8 2 3 4 5 15 14 15 10 9 1 2 3 4 11 10 2 3 4 5 15 12 11 3 4 5 6 14 15 13 12 4 5 6 7 13 14 15 14 13 5 6 7 8 12 13 14 15 14 6 7 8 9 10 11 12 13 15 7 8 9 10 11 12 13 14 8 14 E 9 10 11 12 13 14 15 10 11 12 13 14 15
Background image of page 6
Two-Way BFS 8 7 6 5 6 7 8 7 6 5 4 5 6 7 8 8 7 3 8 2 3 4 5 1 2 3 4 2 3 4 5 7 3 4 5 6 7 6 4 5 6 7 7 6 5 5 6 7 8 6 5 4 6 7 8 7 6 5 4 3 7 7 8 7 6 5 4 3 2 6 7 8 2 1 5 6 7 6 5 4 3 2 3 4 5 7 6 5 4 3 4 5 6 6
Background image of page 7

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

View Full Document Right Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 13

recitation12 - MIT OpenCourseWare http/ocw.mit.edu 6.006...

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

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