#bfs

BFS:Level Order, Shortest Unweighted Path, and Why the Frontier Is a Queue

Visit vertices in hop order with a FIFO queue — level order and unweighted shortest path — and see why a stack is the wrong frontier.

Read More →