⚡️ Поиск в ширину

Тут про DFS. А в этот раз поговорим про breadth-first Search — алгоритм, способный быстро и без ограничений пройтись по графу.

Алгоритм: Сначала берём стартовую вершину и добавляем в очередь. После вытаскиваем её из очереди и добавляем соседей. С соседями делаем тоже самое, что и с первой вершиной.

BFS часто используют для вычисления расстояния между вершинами, поиска кратчайшего пути.

#алгоритмы #графы