Source: wikibot/parallel-breadth-first-search
= Parallel breadth-first search
{wiki=Parallel_breadth-first_search}
Parallel Breadth-First Search (BFS) is an adaptation of the traditional breadth-first search algorithm intended to leverage multiple processors or cores in a parallel computing environment. The objective is to improve the performance of the algorithm by dividing the workload among multiple processing units, enabling faster exploration of graph structures, such as trees or networks.