Поиск в ширину
11. 3. Поиск в ширину
В противоположность поиску в глубину стратегия поиска в ширину предусматривает переход в первую очередь к вершинам, ближайший к стартовой вершине. В результате процесс поиска имеет тенденцию развиваться более в ширину, чем в глубину, что иллюстрирует Рисунок 11.9.
Поиск в ширину программируется не так легко, как поиск в глубину. Причина состоят в том, что
