Consider the graph

4.5kviews

Consider the graph

written 9.0 years ago by

teamques10 ★ 70k

modified 3.6 years ago by

binitamayekar ★ 6.7k

Consider the graph given in Figure 3 below. Assume that the initial stage A and the goal state is G. Find a path from the initial state to the goal state using DFS. Also report the solution cost. -

enter image description here

artificial intelligence

ADD COMMENT EDIT

1 Answer

376views

written 9.0 years ago by

teamques10 ★ 70k

enter image description here

Path: [A-B-E-B-D-F-H-F-D-C-G-C-A]

Solution path : A-C-G , Cost = ‘2’(AC + CG)

Create a free account to keep reading this post.

and 3 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.