Lecture 8

02/12/2021 1
 Depth First Search

B C

D E F G

H I J K L M N O

Destination is M
Expand deepest unexpanded node

02/12/2021 2
 Depth First Search

B C

D E F G

H I J K L M N O

02/12/2021 3
 Depth First Search

B C

D E F G

H I J K L M N O

02/12/2021 4
 Depth First Search

02/12/2021 5
 Depth First Search

B C

D E F G

H I J K L M N O

02/12/2021 6
 Depth First Search

B C

D E F G

H I J K L M N O

02/12/2021 7
 Depth First Search

02/12/2021 8
 Depth First Search

02/12/2021 9
 Depth First Search

02/12/2021 10
 Depth First Search

02/12/2021 11
 Depth First Search

02/12/2021 12
 Depth First Search

02/12/2021 13