最佳优先搜索与贪婪最佳优先搜索之间的区别？

Question

有什么区别吗？有人告诉我贪婪选择具有最高值的child启发式函数，即本地最佳后继者。我的困惑是，在贪婪的最佳第一算法不会跟踪其访问节点中遇到的是同一条路径不同的节点会发生什么？我将问题画出来以清楚地描述它；

[贪婪的最佳第一算法将通过B，C（x）或C（y）到达C时将扩展到哪个节点C，输出路径将是什么？ ABCG或ACG？

Answer 1

通常，如果算法只采取局部最佳步骤而从不重新考虑决策，则称为“贪婪”算法。 “最好的第一”将是某种详尽的搜索，在此您可以按某种试探法（“听起来很合理，不能保证”）对替代步骤进行排序，然后按顺序进行尝试。仅当您结合某些截止标准时，这才有意义，即，您有某种方法可以清除可能prove不会给出期望结果的替代方法。

例如$ A ^ * $（A星）搜索。