Изменения

Перейти к: навигация, поиск

Обход в ширину

179 байт убрано, 02:52, 11 декабря 2021
Описание алгоритма
'''Обход в ширину''' (Поиск в ширину, англ. ''BFS'', ''Breadth-first search'') — один из простейших алгоритмов обхода [[Основные определения теории графов|графа]], являющийся основой для многих важных алгоритмов для работы с графами.
 
== Описание алгоритма ==
[[Image: Graph-BFS.gif|thumb|240px|Алгоритм BFS<br>
<font color=#3c9eff>посещенные</font> вершины<br>]]
хуй
== Анализ времени работы ==
Анонимный участник

Навигация