В весовой функции алгоритма 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), в этом случае: