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

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

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

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

(Отметьте один правильный вариант ответа.)
Варианты ответа
для всех вершин графа x имеет место h1(x) меньше h2(x)
для всех вершин графа x имеет место h1(x) не равен h2(x)
для всех вершин графа x имеет место h1(x) больше либо равен h2(x)(Верный ответ)
Похожие вопросы
Подстановка называется унификатором для формул или термов F и G, если:
Если для формул A и B, в любой интерпретации, для которой истинно A, оказывается истинным и B, то:
Если для любых вершин u,v лежащих на одном пути, |h(u)-h(v)| меньше либо равен стоимости пути от u до v, то:
Если для всех вершин графа x имеет место h1(x) больше либо равен h2(x), в этом случае:
Если для алгоритма поиска А выполняется условие, что h(x) больше либо равен нулю, но меньше либо равен h*(x), то:
В каком алгоритме поиска в качестве весовой функции при выборе направления поиска принимается функция f(X) = g(X) + h(X)?
В каком алгоритме поиска в качестве весовой функции при выборе направления поиска принимается функция f*(X) = g*(X) + h*(X)?
Применением к формуле или терму F называется:
Формула F называется выполнимой, если:
Формула F называется общезначимой, если: