1. Consider the below search graph (Figure 1). S is the start state and G is...

  

Transcribed Image Text:

1. Consider the below search graph (Figure 1). S is the start state and G is the goal state. Find the optimal path using the Algorithms given below. a) A graph search [10] S 1 B 3 A me C 12 3 2 D G State A SAB 536230 C DG D h G 1. Consider the below search graph (Figure 1). S is the start state and G is the goal state. Find the optimal path using the Algorithms given below. a) A graph search [10] S 1 B 3 A me C 12 3 2 D G State A SAB 536230 C DG D h G