Логическое программирование

Какой объем оперативной памяти ориентировочно занимает алгоритм поиска в глубину?

(Отметьте один правильный вариант ответа.)

Варианты ответа

соответствующий максимальной длине пути алгоритма поиска(Верный ответ)

соответствующий среднему ветвлению на каждом шаге алгоритма поиска

соответствующий среднему ветвлению на каждом шаге алгоритма в степени средней длины пути алгоритма поиска

Похожие вопросы

Какой объем оперативной памяти ориентировочно занимает алгоритм поиска в ширину?

При алгоритме поиска решения задачи в глубину:

Какой из алгоритмов поиска решения не хранит в памяти пройденные пути и состояния?

Какой алгоритм поиска решения устанавливает при каждом итерационном заглублении определенный диапазон возможных длин пути?

Какой способ использует Prolog для создания списка пройденных вершин графа, которые алгоритм поиска решений должен в дальнейшем игнорировать?

Какой алгоритм поиска учитывает оптимальносить пути с точки зрения эвристики, но не учитывает вес пути?

Если алгоритм поиска A является допустимым, он называется:

Алгоритм поиска решения IDA* устанавливает при каждом итерационном заглублении:

Алгоритм поиска A является допустимым, если для всех вершин графа:

Укажите алгоритм поиска, при котором может быть первым найден кратчайший путь решения задачи: