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

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

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

Если в весовой функции алгоритма А принять h(x)=0, то:

(Отметьте один правильный вариант ответа.)

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