Assignment # 3

Dear
students
read the
given
lectures
carefully as
per the
course
objectives
mentioned
on the top

QUESTION: Trace the following graph from S to G using Depth First Search, Breadth First Search, Hill
Climbing, Beam Search (W=2) and Best first Search

6 A
S 6 D 2.2
9.2
1
2
1
11.2 1 C
B 10
10.2 G

12