Breadth-first search


How does it work?


RULE

You have to select the alphabetically first node in currently open level.


EXPLANATION

alphabetically first node
when choosing between nodes on the same level, you must choose groups of children in the same order you chose their parents. Within the group choose alphabetically

level
starting node is on level 0, nodes adjacent to starting node are on level 1, nodes adjacent to nodes on level 1 are on level 2...


Still confused?

Read more about it and then return here to try out what you learned.

Start node End node