Восстановить путь к состоянию цели в алгоритме поиска*

Question

в Алгоритм поиска, мы используем очередь приоритетов с эвристической функцией, чтобы найти оптимальный результат с минимальными затратами. Но как мы можем получить путь после достижения цели?

Answer 1

Каждый узел должен был получить указатель на узел, из которого он был достигнут. Тогда вам нужно только следовать и изменить связанный список.