Какой объем оперативной памяти ориентировочно занимает алгоритм поиска в глубину?
При алгоритме поиска решения задачи в ширину:
Какой из алгоритмов поиска решения не хранит в памяти пройденные пути и состояния?
Какой алгоритм поиска решения устанавливает при каждом итерационном заглублении определенный диапазон возможных длин пути?
Какой способ использует Prolog для создания списка пройденных вершин графа, которые алгоритм поиска решений должен в дальнейшем игнорировать?
Какой алгоритм поиска учитывает оптимальносить пути с точки зрения эвристики, но не учитывает вес пути?
Если алгоритм поиска A является допустимым, он называется:
Алгоритм поиска решения IDA* устанавливает при каждом итерационном заглублении:
Алгоритм поиска A является допустимым, если для всех вершин графа:
Укажите алгоритм поиска, при котором может быть первым найден кратчайший путь решения задачи:
