Какой алгоритм поиска решения устанавливает при каждом итерационном заглублении определенный диапазон возможных длин пути?
Какой из алгоритмов поиска решения не хранит в памяти пройденные пути и состояния?
С точки зрения быстродействия поиска элемента:
Очереди путей в алгоритмах поиска решений наиболее эффективно с точки зрения экономии памяти представлять в виде:
Если для любых вершин u,v лежащих на одном пути, |h(u)-h(v)| меньше либо равен стоимости пути от u до v, то:
Какой объем оперативной памяти ориентировочно занимает алгоритм поиска в глубину?
Какой объем оперативной памяти ориентировочно занимает алгоритм поиска в ширину?
Какой способ использует Prolog для создания списка пройденных вершин графа, которые алгоритм поиска решений должен в дальнейшем игнорировать?
С точки зрения быстродействия реверсирования:
Если алгоритм поиска A является допустимым, он называется:
