qq_73131089的博客

原创 人工智能导论部分笔记记载

这时，我们对open表中代价函数（描述起始节点到目标节点的权）中数值最小的节点进行操作A。首先定义一个基本操作A：即对某一节点进行扩展，将扩展后的节点加入到open表中（没有就不加），而被扩展的节点则加入到closed表中并从open表中删除。函数f (n)：从节点s到节点n的一条最佳路径的实际代价加上从节点n到目标节点的一条最佳路径的代价之和，即 f(n)=g(n)+h(n)。特点：应用算法选择OPEN表上具有最小f值的节点作为下一个要扩展的节点，即选择最有希望的节点作为下一个要扩展的节点。