我启动了A *算法，但我没有意识到它的工作原理。
例如，我有一个图表，它是：
A - ＆gt; B = 9（不是最初错误提出的90）
A - ＆gt; C = 20
C - ＆gt; D = 40
现在我想从A开始，然后使用提到的路径转到D.
如果我使用这个启发式函数：h（n）=直接到D的距离 B和D之间的直接距离为2，但B和D之间没有任何路径。
我想知道的是：
A *算法首先进入B然后再次返回A（因为B和D之间没有任何路径（目标）？
或我的启发式功能不可接受？ （但我在教科书中看到，没关系）
答案 0 :(得分：0)
那么，您应该向我们提供有关您的功能的更多详细信息。
一般来说，A *应该返回路径（如果存在），因此您可以将不存在的路径视为无限成本或仅作为“此处停止”符号。 当您到达路径的末尾而未到达目的地时，您将回滚到具有其他可能性的上一个节点。所以第一个问题的答案是'是'。