4. Suppose you have the following search space: State
next
cost
А
с
1
1
B
D
3
B
S
C
C
C
D
2
C
F
6
D
C
2
D
E
E
G
2
G
S
a) Draw the state space of this problem.
b) Assume that the initial state is A and the goal state is G Show how each of
the following search strategies would create a search tree to find a path from the initial state to the goal state
​