3.3 启发式搜索

3.3.  启发式搜索 1算法 启发式搜索:排列待搜索节点的顺序,肯定合理的顺序函数 启发式搜索又叫信息搜索spa 启发信息:具体领域的信息搜索 3.3.1  启发式搜索策略和估计函数 2di 估计函数:估算节点但愿的大小时间 f表示估算函数,f(n)表示节点n的估算函数 重排OPEN表 有序搜索,或最佳优先搜索,最有但愿 3.3.2  有序搜索 3 但愿越大,估价函数的值越小 f(x)=g(x)
相关文章
相关标签/搜索