Given below are two statements

Statement I: Breadth‐First Search is optimal when all the step costs are equal whereas uniform‐cost search is optimal with any step‐cost.

Statement II: When all the step costs are same uniform‐cost search expends more nodes at depth d than the Breadth‐First Search. In light of the above statements, choose the correct answer from the options given below

1. ABoth Statement I and Statement II are true
2. BBoth Statement I and Statement II are false
3. CStatement I is true but Statement II is false
4. DStatement I is false but Statement II is true

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: A. Both Statement I and Statement II are true

Explanation

BFS is optimal when all step costs are equal; uniform-cost search is optimal for any non-negative step costs. With equal costs UCS still expands the whole depth-d level before goal-testing, so it does more work than BFS. Both true.