поиск в ширину в ИИ - алгоритм поиска в пространстве решений, при котором сначала анализируются все вершины одного уровня, а затем вершины следующих уровней. Алгоритм отыскивает решение, путь к которому на графе кратчайший, если решение существует Смотри также: decision space, depth-first search, heuristic search, search, state space search
A graph search algorithm which tries all one-step extensions of current paths before trying larger extensions. This requires all current paths to be kept in memory simultaneously, or at least their end points. Opposite of depth-first search. See also best first search.