广度优先搜索 meaning in English
bfs
breadth first search
breadth-first search
Examples
- A clustering algorithm based on broad first searching neighbors
一种基于广度优先搜索邻居的聚类算法 - At the same time , this paper discussed the inference machine of failure diagnosis expert system for pressure vessels . the expert system was made with forward reasoning , breadth first search and reliability theory
本文同时讨论了压力容器失效分析专家系统推理机制，选择正向推理和广度优先搜索的推理控制策略，运用可信度理论的不精确推理方法建立了压力容器失效分析专家系统。 - Existent search mechanisms either only find some special peers and search files in those peers so that many available peers are ignored , or scale of indices peers is proportion of scale of shared files so that indices is too large . the thesis researches those points and imports the dynamic route idea , then introduces some main amendments , the keys are as follows : 1
采用动态路由方法来捕获网络中发生的变化，克服了定向广度优先搜索法只搜索特征点的缺点，采用路由表指示查找的方向，从而使得路由表的大小与邻节点的数量成正比，而不是与共享文件数量成正比，减少了网络中的流量。 - Firstly , the connected end sets of the relay lines are got using the breadth first search algorithm and the connected relationship of wiring terms is got in the electrical circuit diagram according to different cad block structure of different element type . secondly , the appropriate specification of the relay element is chosen by using the equinoctial graph algorithm , and the panel layout diagram is generated automatically by the combining automatic layout and manual intervention . finally , the optimized path algorithm which passes each vertex in the completed non - directional graph once and only once is put forward , this algorithm and the prim minimum spanning tree algrotithm can generate the inner panel wiring diagram and terminal wiring diagram automatically
首先,采用广度优先搜索算法查找电气原理图中的连通导线端点集,并根据不同类型的继电元件对应的cad图块结构的不同,得到电气原理图中元件接线端子之间的连接关系;其次,根据二分图匹配算法为电气原理图中继电元件选择合适的型号和规格,并采用人工干预和自动布置相结合的方法完成屏面布置图的自动生成;最后,提出了完全无向图中经过每个顶点一次且仅一次的优化路径算法,利用该算法和经过预处理的prim最小生成树算法自动生成屏内安装接线图和端子接线图。