I found that in some tutorial the breadth first search
the shallow nodes are expanded before deeper nodes.
I am really confused what is the meaning of each of them?
Share
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
I found that in some tutorial the breadth first search
the shallow nodes are expanded before deeper nodes.
I am really confused what is the meaning of each of them?
Terms “shallow” and “deep” come from visualizing your graph with the starting node at the top: the “depth” of a node is the number of edges that you need to traverse in order to get to that node from the starting node. The statement about BFS tells you that nodes with fewer edges between them and the starting node are discovered before nodes separated from the start by more edges.