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

В этот раз поговорим про breadth-first Search — алгоритм, способный быстро и без ограничений пройтись по графу. Алгоритм: Сначала берём стартовую вершину и добавляем в очередь. После вытаскиваем её из очереди и добавляем соседей. С соседями делаем тоже самое, что и с первой вершиной. BFS часто используют для вычисления расстояния между вершинами, поиска кратчайшего пути...