Search 如何在*搜索中同时获得贪婪解和最优解

我正在学习人工智能的搜索。 在这张直线距离为h（n）的罗马尼亚地图中，我正在使用*搜索搜索从阿拉德到布加勒斯特的路径

RV（220+193=413，A->S->RV）展开后，Fagaras代替Pittesti展开

---

为什么Fagaras被扩展而不是直接扩展Pittesti？

你的标题与文章正文不符。您想了解A*为何如此工作，还是想知道如何在A*中同时获得贪婪和最优解（尽管您必须定义贪婪在后一个上下文中的含义）？获取每个节点到目前为止的距离，添加“预期”距离，探索总和最低的节点。这就是A*的全部内容。计算一下，对于您访问的每个节点，仔细检查所有内容，如果某些内容不符合要求，或者为了安全起见，仔细检查所有内容，如果您仍然感到困惑，只需问一个问题。你似乎遗漏了计算每个节点的部分，要求我们重复你应该已经完成的工作，而不是仅仅指出你的错误——这主要是浪费我们的时间。