Optimality of BFS is$ – McqOptions

MCQOPTIONS

1.	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
Answer» C. When all step costs are unequal

Discussion

No Comment Found

Related MCQs

DEPTH-FIRST_SEARCH_ALWAYS_EXPANDS_THE________NODE_IN_THE_CURRENT_FRINGE_OF_THE_SEARCH_TREE.?$
Optimality of BFS is$
Breadth-first_search_always_expands_the________node_in_the_current_fringe_of_the_search_tree.$
The main idea of Bidirectional search is to reduce the time complexity by searching two way simultaneously from start node and another from goal node.
DFS is ______ efficient and BFS is __________ efficient.
For general graph, how one can get rid of repeated states?
When the environment of an agent is partially observable in search space following problem/problems could occur.
LIFO_is________where_as_FIFO_is_________
uniform-cost search expands the node n with the_________?
Breadth-first search is not optimal when all step costs are equal, because it always expands the shallowest unexpanded node. State whether true or false.