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

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

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

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

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

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