Computer Science, asked by kaverimallarapu8811, 9 months ago

What Is Breadth First Search

Answers

Answered by SpanditaDas
0

Answer:

Breadth is another name of width.

Hope the answer will help you plz mark it as the brainliest

Answered by Anonymous
0

Answer:

Breadth-first search is an algorithm for traversing or searching tree or graph data structures. It starts at the tree root, and explores all of the neighbor nodes at the present depth prior to moving on to the nodes at the next depth level.

Inventor:- Edward. F. Moore.

Worst complexity: O(|E|) = O(b^d).

Space complexity: O(|V|) = O(b^d).

Data structure: Graph.

Class: Search algorithm

Hope it's helpful...

Similar questions