0 votes
in Artificial Intelligence by
Which search is implemented with an empty first-in-first-out queue?

(a) Depth-first search

(b) Breadth-first search

(c) Bidirectional search

(d) None of the mentioned

The question was asked by my college professor while I was bunking the class.

Enquiry is from Uninformed Search Strategy topic in division 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
Right option is (b) Breadth-first search

The best I can explain: Because of FIFO queue, it will assure that the nodes that are visited first will be expanded first.

Related questions

+1 vote
asked Nov 1, 2021 in Artificial Intelligence by DavidAnderson
0 votes
asked Oct 21, 2021 in Artificial Intelligence by DavidAnderson
...