Question

Optimality of BFS is ___________

(a) When there is less number of nodes

(b) When all step costs are equal

(c) When all step costs are unequal

(d) None of the mentioned

This question was posed to me in final exam.

Question is taken from Uninformed Search and Exploration 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

Answer 1

The correct choice is (b) When all step costs are equal

The explanation is: It always expands the shallowest unexpanded node.