Когда речь заходит о вычислительной сложности алгоритмов, Breadth-First Search (BFS, поиск в ширину) часто приводят как пример алгоритма с линейной сложностью O(V+E), где V – вершины, а E – ребра граф...