What is a Breadth-first search? If you have a tree structure as below and visit the root node, and then all of its children, and all of its children’s children, ... Finding the shortest path is a good ...