Breadth First Search

Views Updated: Dec 15, 2025

Key Facts

Abbreviation
BFS
Pronunciation
/brɛdθ fərst sərʧ/
Category
Computing
Related Field
Software

Examples in Context

  1. Experimental results showed that : comparing with breadth first algorithm, intelligent breadth first search algorithm has avoided the sending to all joints, thus reducing the routing messages in the internet and lessened the load of the network, and the success rate of search was also increased.
  2. The project quantity deducting module was realized by Extended Deterministic Finite Automata algorithm combined with Breadth First Search(BFS) algorithm.
  3. A hybrid algorithm combined with dynamic programming and the lower bound ( or upper bound ) algorithm is proposed. It is on the basis of analysing the depth first search ( DFS ) and the breadth first search ( BFS ) methods.
  4. The algorithm makes nodes used in a queue of breadth first search algorithm optimized, and a " priority queue " can be constructed in terms of the weight of nodes.
  5. In this paper, basing on geographic networks, the conception of a center's service area is given. And the breadth first search algorithm is exercised on the adjacent node matrix to find a center's service area.

Other meanings of BFS