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

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

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

В весовой функции алгоритма A* переменная g*(X) обозначает:

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

Варианты ответа
длина текущего пути от начальной вершины до X
эвристическая функция
длина кратчайшего пути из A в X(Верный ответ)
длина кратчайшего пути из X в Z
Похожие вопросы
В весовой функции алгоритма A* переменная h*(X) обозначает:
В весовой функции алгоритма A переменная g(X) обозначает:
В весовой функции алгоритма A переменная h(X) обозначает:
Если в весовой функции алгоритма А принять h(x)=0, то:
В каком алгоритме поиска в качестве весовой функции при выборе направления поиска принимается функция 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), в этом случае: