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

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

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

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

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

Если для всех вершин графа x имеет место h₁(x) больше либо равен h₂(x), в этом случае:

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

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

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

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

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