Glossary: Data Structures and Algorithms in Rust
Breadth-first search (BFS)
Also written: BFS
Visiting a graph ring by ring from the start using a queue and a visited set. It reaches each place by the fewest roads, so it finds the fewest-stop route.
Glossary: Data Structures and Algorithms in Rust
Also written: BFS
Visiting a graph ring by ring from the start using a queue and a visited set. It reaches each place by the fewest roads, so it finds the fewest-stop route.