Assignment # 4

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 Branch & Bound with Dynamic Programming
and Using A* search.

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

12