1.启发式搜索算法A 启发式搜索算法A,一般简称为A算法,是一种典型的启发式搜索算法。其基本思想是:定义一个评价函数f,对当前的搜索状态进行评估,找出一个最有希望的节点来扩展。 评价函数的形式如下: f(n)=g(n)+h(n) 其中n是被评价的节点。 f(n)、g(n)和h(n)各自表述什么含义呢?我们先来定义下面几个函数的含义,它们与f(n)、g(n)和h(n)的差别是都带有一个“*”号。 g*(n):表示从初始节点s到节点n的最短路径的耗散值; h*(n):表示从节点n到目标节点g的最短路径的耗散值; f*(…

2018年11月25日 0条评论 1点热度 阅读全文