В нашем примере поиск в ширину выполняется довольно удачно, находя разумное решение (рис. 7.9). Как и ранее, полученный результат нельзя обобщать,
так как первый найденный путь зависит от физической организации информации. Пример безусловно демонстрирует как два варианта поиска находят в одном и том же пространстве поиска разные пути, ведущие к решению.
Поиск в ширину легко находит цель, спрятанную не слишком глубоко в пространстве поиска. Поиск выполняется неэффективно, если цель находится на несколько уровней глубже. В этом случае поиск в ширину тратит много усилий на этапах отката или возврата на более высокие уровни.
|
