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

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

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

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

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

эвристическая функция h(x) будет немонотонной

эвристическая функция h(x) будет частично монотонной

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

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

Если для алгоритма поиска А выполняется условие, что h(x) больше либо равен нулю, но меньше либо равен h*(x), то:

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

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

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

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

Аналогом какого предиката является в данном фрагменте программного кода Prolog предикат x? x(P) :- P, !, fail. x(_).

Кортеж, включающий в себя два непересекающихся множества нетерминальных N и терминальных A символов:

Укажите условное обозначение утверждения, что формула B следует из формулы A:

Формула B следует из формулы A, если: