Поиск в ширину | MetodPro.ru

Реклама на сайте

Поиск в ширину


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

A –стартовая вершина

F,j-целевые

Применение ПВШ даёт следующий путь по вершинам: a,b,e,j; a,c,f

ПВШ программируется не так легко, как поиск в глубину. Причина: приходится сохранять всё множество альтернативных вершин – кандидатов, а не только одну вершину, как при поиске в глубину. Если нужно получить при помощи процесса поиска решающий путь, то одного множества вершин недостаточно à будем хранить не множество вершин-кандидатов, а множество путей-кандидатов. То, цель – в ширину , с аргументами Пути, Решение истинно только тогда, когда существует путь из множества кандидатов –пути, который может быть продолжен до целевой вершины. В ширину(Пути, Решение)

Этот продолженный путь и есть решение.

 



Методические пособия

  • Системы автоматизированного проектирования
  • Социология молодёжи
  • Общая социология
  • Криптография
  • Проектирование трансляторов
  • Компьютерная графика
  • Моделирование систем
  • Информационная безопасность
  • Теория вычислительных процессов
  • Логические основы искусственного интелекта
  • Проектирование распределённых информационных систем