Алгоритм поиска в ширину

Поиск в ширину является одним из неинформированных алгоритмов поиска.Поиск в ширину (обход по уровням) - один из алгоритмов обхода графа.Алгоритм поиска в ширину работает как на ориентированных, так и на неориентированных графах.Теперь перейдем к более формальному описанию алгоритма поиска в ширину.Работа алгоритма поиска в ширину.Схема алгоритма поиска в ширину.Граф схема алгоритма поиска в ширину.Рисунок 1 - Поиск в ширину.Пример поиска в ширину.Поиск в ширину работает путём последовательного просмотра отдельных.