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

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

Для того, чтобы алгоритм А был допустимым:

Алгоритм эвристического поиска с функцией h₁(x) называется более информированным по сравнению с алгоритмом с функцией h₂(x), если:

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

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

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

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

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

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

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