Пошук у ширину: відмінності між версіями
[перевірена версія] | [перевірена версія] |
Вилучено вміст Додано вміст
м оформлення |
|||
Рядок 1:
[[Файл:Breadth-first-tree.svg|thumb|right|250px|Порядок обходу вершин.]]
[[Файл:Animated BFS.gif|thumb|right|250px|Ілюстрація пошуку у ширину. Чорні вершини пройдено, сірі чекають у черзі]]
{{Алгоритми пошуку графами}}▼
'''По́шук у ширину́''' — [[алгоритм]] пошуку на [[граф (математика)|графі]]<ref name="mit">
{{Citation
Рядок 97 ⟶ 98:
== Див. також ==
* [[Лексикографічний пошук у ширину]]
▲{{Алгоритми пошуку графами}}
* [[Список алгоритмів]]
* [[Обхід дерева]]
|