Explore Library
QuizAdvanced

BFS Properties and Complexity

Breadth-first search explores level by level and is complete and optimal for uniform costs.

For breadth-first search on a tree with branching factor b and shallowest goal at depth d, what is the time complexity?