Breadth First Search

• The concept behind breadth first search is that nodes are visited as soon as they are found, or can be reached:

• Nodes are now labeled with the order visited and the minimum distance from the start.