Glossary: Algorithms Beyond the Basics in C++

BFS (breadth-first search)

Also written: BFS, breadth-first search

A graph search that explores outward from a start, finding the route with the fewest roads. It is not enough when roads have different driving times, because the fewest roads is not always the fastest route.