Subject: Artificial Intelligence and Expert System.

3(a) Here A is the start state and D is the goal state. Implement BFS, DFS, and UCS in the following graph and identify which one is better when space and path cost is considered. [7] * 3 B 2 2 1 2 A 3 3 E D 3