相关疑难解决方法(0)

在树中搜索时,我对统一成本搜索的理解是,对于给定节点A,具有子节点B,C,D且相关成本为(10,5,7),我的算法将选择C,因为它具有更低的花费.扩展C后,我看到节点E,F,G的成本为(40,50,60).它将选择40,因为它具有3的最小值.

现在,是不是和贪婪搜索一样,你总是选择最好的动作？

此外,在定义从某些节点到其他节点的成本时,我们应该考虑从树的开头到当前节点的整个成本,还是从节点n到节点n'的成本本身？

谢谢

在我的教科书中,我注意到这两种算法几乎完全相同,我试图理解它们之间的主要区别.

教科书使用A*以与最佳优先搜索相同的方式遍历此示例.

任何帮助,将不胜感激.