BFS:广度优先搜索

“广度优先搜索”(Breadth First Search)是计算机科学中一种常用的图遍历算法,在数据结构与软件设计领域应用广泛。为便于书写和交流,该术语常被缩写为BFS。该算法通常从根节点开始,按层级逐层访问邻近节点,在网络路由、社交网络分析等领域具有重要作用。

Breadth First Search具体释义

  • 英文缩写:BFS
  • 英语全称:Breadth First Search
  • 中文意思:广度优先搜索
  • 中文拼音:guǎng dù yōu xiān sōu suǒ
  • 相关领域bfs 软件

Breadth First Search的英文发音

例句

  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. 实验结果表明:智能广度优先搜索(BFS)算法和广度优先算法相比,避免了向所有接点发送,减少了网络中的路由消息,降低了网络的负载,提高了资源搜索的成功率。
  3. The project quantity deducting module was realized by Extended Deterministic Finite Automata algorithm combined with Breadth First Search(BFS) algorithm.
  4. 通过扩展确定有限自动机结合广度优先搜索(BFS)算法,实现了工程量计算,扣减模块。
  5. 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.
  6. 本文分析了深度优先搜索方法(DFS)和广度优先搜索(BFS)(BFS)方法的特点,提出了一种混合使用动态规划方法和下界(上界)算法的精确求解方法求解组合优化问题。
  7. 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.
  8. 该算法对在广度优先搜索(BFS)算法中使用队列中的结点进行“优化”处理,依据结点的权值构成一个“优先队列”。
  9. 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.
  10. 本文给出基于地理网络的中心服务范围的概念,并在邻接结点矩阵的基础上,应用广度优先搜索(BFS)算法确定一个中心的服务范围。