Artificial intelligence 这是一个可接受的启发式函数吗？

我想知道，这是否可以被认为是A*算法的启发式函数

如果S是源，a b c是S的三条输出边

a的h（n）=a的成本+a的最小传出节点的成本

---

与b和c类似。

不，可接受的启发式函数不能高估实现目标的成本。我有点不清楚启发式函数。所以，我的问题是，我不太清楚启发式函数。假设最佳最短路径的总成本为10。因此，在我的算法中，让我们考虑，A到3的成本和它的最小子的成本是4。假设启发式成本为7，类似地，b的启发式成本为10，而c的启发式成本为20（因为c的成本为10，其最小子级的成本为10）。那么，你能告诉我这个启发式函数是可容许的，还是不可容许的，因为它给了c值20？@Gkush按照你描述它的方式，我怀疑它确实是可容许的（一个重要的例外是，如果a是目标，你不应该加上a的最小输出边的代价）。当然，你确实需要更清楚地定义事情（最好包括图片）。例如，“h（n）”中的“n”是什么意思？什么是“a的成本”？它是穿越边缘a的成本吗？此外，不存在“的传出节点”这样的东西。节点不能传出，只有边可以传出。a是一条边，不是一个节点，所以a中不可能有边。