Як працює алгоритм пошуку завширшки?

Алгоритм пошуку завширшки (англ. breadth-first search, BFS) дозволяє знайти найкоротші шляхи з однієї вершини невиваженого (орієнтованого чи неорієнтованого) графа до решти вершин. Під найкоротшим шляхом мається на увазі шлях, що містить найменше ребер.