Ask
Login
0
4.3kviews
Consider the graph
written 8.0 years ago by gravatar for teamques10 teamques10 ★ 68k modified 2.5 years ago by gravatar for binitamayekar binitamayekar ★ 6.6k

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
0
374views
written 8.0 years ago by gravatar for teamques10 teamques10 ★ 68k

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)
ADD COMMENT EDIT
Please log in to add an answer.