Правки в алгоритме BFS что останавливался как только найдет выход