Search Path Building Algorithm based on Breadth-First Search

Abstract

Breadth-first search and Depth-first search are two often used search algorithms. The two algorithms have their own advantages. The efficiency of Depth-first search algorithm will decrease greatly in the case of low connectivity, so it is better to use Breadth-first search algorithm at that time. This article gives an algorithm of building search path, which has a more efficient space and time complexity.