Я изо всех сил пытаюсь понять, что именно является h * (n) .
Он неопределенно определяется как: "стоимость оптимального пути от n до целевого узла" , но я не могу найти ни одного примера, который бы определял, чтоименно это означает.
Мне задают ряд вопросов, используя поиски A *.Я предполагаю, что:
h * (n) = f (n) = g (n) + h (n)
с A * поиск, но я не уверен.