![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/5/5d/Breadth-First-Search-Algorithm.gif/640px-Breadth-First-Search-Algorithm.gif&w=640&q=50)
Поиск в ширину
метод обхода графа и поиска пути в графе / Материал из Википедии — свободной encyclopedia
Уважаемый Wikiwand AI, давайте упростим задачу, просто ответив на эти ключевые вопросы:
Перечислите основные факты и статистические данные о Поиск в ширину?
Кратко изложите эту статью для 10-летнего ребёнка
Поиск в ширину (англ. breadth-first search, BFS) — один из методов обхода графа. Пусть задан граф и выделена исходная вершина
. Алгоритм поиска в ширину систематически обходит все ребра
для «открытия» всех вершин, достижимых из
, вычисляя при этом расстояние (минимальное количество рёбер) от
до каждой достижимой из
вершины. Алгоритм работает как для ориентированных, так и для неориентированных графов.[1]
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/5/5d/Breadth-First-Search-Algorithm.gif/320px-Breadth-First-Search-Algorithm.gif)
Поиск в ширину имеет такое название потому, что в процессе обхода мы идём вширь, то есть перед тем как приступить к поиску вершин на расстоянии , выполняется обход вершин на расстоянии
.
Поиск в ширину является одним из неинформированных алгоритмов поиска[2].