This essay discusses in detail the cost_tree_breadth_first search in minimum traffic cost problem, points out the definite influence on the correctness of optimal solution without perfect state description, and presents corresponding means for avoiding the non_optimal solution.

Realization of dynamic emulation of river routing based on breadth-first search algorithm;

Solution of farmer s problem to pass through river by breadth-first search of graph;

The retrieval techniques are developed well from first centralized search to distributed breadth-first search to semantic search,and the performance is improved as well.

Method for initializing K-means clustering algorithm based on breadth first search;

A topology analysis method based on adjacent relation of elements in the network and Breadth first search is realized combined with Graph theory and the characteristics of power grid.

Based on breadth first search algorithm an equivalent model for complicated distribution system is constructed,and the reliability of distribution system is evaluated by zone node row vector algorithm.

Distribution system reliability assessment minimal path method-BFS;

Distribution System Reliability Assessment Minimal Path Method-BFS;

A clustering algorithm based on broad first searching neighbors;

The object-oriented model of electric network equipment was built in this study first,and then the electric network topology analysis of software was developed in broad first search method.

As a very important decision algorithm in graph theory, the optimization of the algorithm of depth first search tree will give an advantage to dealing with algorithm of other graph theory efficiently.