Breadth-first search

breadth-first search – поиск в ширину в ИИ – алгоритм поиска в пространстве решений, при котором сначала анализируются все вершины одного уровня, а затем вершины следующих уровней. Алгоритм отыскивает решение, путь к которому на графе кратчайший, если решение существует (см. также depth-first search, heuristic search, search).