是DFS和BFS的结合
找到的是全局最优解
步骤:
1.根据评估函数建立一个堆(或用优先队列),将根结点放入堆中
2.判断栈顶元素是否是目标结点,如果是,算法结束,如果不是,进入第三步
3.移出堆顶元素结点,将此结点的所有子结点加入堆
4.如果堆空,输出失败,否则,进入第二步
欢迎分享,转载请注明来源:内存溢出
是DFS和BFS的结合
找到的是全局最优解
步骤:
1.根据评估函数建立一个堆(或用优先队列),将根结点放入堆中
2.判断栈顶元素是否是目标结点,如果是,算法结束,如果不是,进入第三步
3.移出堆顶元素结点,将此结点的所有子结点加入堆
4.如果堆空,输出失败,否则,进入第二步
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)