Learnacy Lab

Breadth-First Search · Computer Science

A queue spreads the search outward in rings of equal hop distance, so the first time a node is reached is by a shortest chain of edges.