База ответов ИНТУИТ

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

<<- Назад к вопросам

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

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

Варианты ответа
можно найти пути решения с циклами
первым находится кратчайший путь
первым находится необязательно кратчайший путь(Верный ответ)
Похожие вопросы
При алгоритме поиска решения задачи в ширину:
Укажите алгоритм поиска решения задачи, при котором может быть найден путь решения с циклами:
Укажите алгоритм поиска решения задачи, при котором может быть найден только путь решения без петель:
Укажите алгоритм поиска, при котором может быть первым найден кратчайший путь решения задачи:
Какой объем оперативной памяти ориентировочно занимает алгоритм поиска в глубину?
В каком алгоритме поиска в качестве весовой функции при выборе направления поиска принимается функция f*(X) = g*(X) + h*(X)?
В каком алгоритме поиска в качестве весовой функции при выборе направления поиска принимается функция f(X) = g(X) + h(X)?
Алгоритм поиска решения IDA* устанавливает при каждом итерационном заглублении:
Какой из алгоритмов поиска решения не хранит в памяти пройденные пути и состояния?
Какой алгоритм поиска решения устанавливает при каждом итерационном заглублении определенный диапазон возможных длин пути?