+1 vote
in Artificial Intelligence by
Depth-first search always expands the ______ node in the current fringe of the search tree.

(a) Shallowest

(b) Child node

(c) Deepest

(d) Minimum cost

This question was posed to me during an interview.

My question comes from Uninformed Search and Exploration in chapter Problem Solving of Artificial Intelligence

Select the correct answer from above options

Interview Questions and Answers, Database Interview Questions and Answers for Freshers and Experience

1 Answer

0 votes
by
Correct choice is (c) Deepest

The explanation: Depth-first search always expands the deepest/leaf node in the current fringe of the search tree.

Related questions

+1 vote
asked Nov 1, 2021 in Artificial Intelligence by DavidAnderson
+1 vote
asked Nov 1, 2021 in Artificial Intelligence by DavidAnderson
...