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

В каком случае эвристическая функция h(x) может быть монотонной?

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

Варианты ответа

для любых вершин u,v

если для любых вершин u,v лежащих на одном пути, |h(u)-h(v)| меньше либо равен стоимости пути от u до v(Верный ответ)

если для любых вершин u,v лежащих на одном пути, |h(u)-h(v)| больше стоимости пути от u до v

Похожие вопросы

Эвристическая функция h(x) может быть монотонной:

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

В каком алгоритме поиска в качестве весовой функции при выборе направления поиска принимается функция f*(X) = g*(X) + h*(X)?

В каком алгоритме поиска в качестве весовой функции при выборе направления поиска принимается функция f(X) = g(X) + h(X)?

Если для формул A и B, в любой интерпретации, для которой истинно A, оказывается истинным и B, то:

Если для любых вершин u,v лежащих на одном пути, |h(u)-h(v)| меньше либо равен стоимости пути от u до v, то:

Композиция унификаторов = будет в том случае, если:

Подстановка называется унификатором для формул или термов F и G, если:

Может ли данный запрос в Prolog генерировать ответ в виде значений искомых переменных: ?-not(not(parent(X,Y))).

Кортеж, включающий в себя множество R правил вида a → b, где $a,b \in {(N \cup A)^*}$ :