поиск в ширину (BFS)
EN: breadth-first search (BFS)
Обход графа, который посещает все вершины на расстоянии d от источника до вершин на расстоянии d+1, используя очередь. Работает за O(V + E) и находит кратчайшие пути в невзвешенных графах.
EN: breadth-first search (BFS)
Обход графа, который посещает все вершины на расстоянии d от источника до вершин на расстоянии d+1, используя очередь. Работает за O(V + E) и находит кратчайшие пути в невзвешенных графах.